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Abstract 

The celebrated Hormander condition is a sufficient (and nearly necessary) condition for a second-order 
linear Kolmogorov partial differential equation (PDE) with smooth coefficients to be hypoelliptic. As a 
consequence, the solutions of Kolmogorov PDEs are smooth at all positive times if the coefficients of the 
PDE are smooth and satisfy Hormander's condition even if the initial function is only continuous but not 
differentiable. First-order linear Kolmogorov PDEs with smooth coefficients do not have this smoothing effect 
but at least preserve regularity in the sense that solutions are smooth if their initial functions are smooth. 
In this article, we consider the intermediate regime of non-hypoelliptic second-order Kolmogorov PDEs with 
smooth coefficients. The main observation of this article is that there exist counterexamples to regularity 
preservation in that case. More precisely, we give an example of a second-order linear Kolmogorov PDE with 
globally bounded and smooth coefficients and a smooth initial function with compact support such that the 
unique globally bounded viscosity solution of the PDE is not even locally Holder continuous and, thereby, we 
disprove the existence of globally bounded classical solutions of this PDE. From the perspective of probability 
theory, this observation has the consequence that there exists a stochastic differential equation (SDE) with 
globally bounded and smooth coefficients and a smooth function with compact support which is mapped by 
the transition semigroup of the SDE to a non-locally Holder continuous function. In other words, degenerate 
noise can have a roughening effect. A further implication of this loss of regularity phenomenon is that 
numerical approximations may convergence slower than any arbitrarily small polynomial rate of convergence 
to the true solution of the SDE. More precisely, we prove for an example SDE with globally bounded and 
smooth coefficients that the standard Euler approximations converge to the exact solution of the SDE in the 
strong and numerically weak sense slower than any arbitrarily small polynomial rate of convergence. 



1 Introduction and main results 

The key observation of this article is to reveal the phenomenon of loss of regularity in Kolmogorov partial 
differential equations (PDEs). This observation has a direct consequence on the literature on regularity analysis 
of linear PDEs, on the literature on regularity analysis of stochastic differential equations (SDEs) and on the 
literature on numerical approximations of SDEs. We will illustrate the implications for each field separately. 

Regularity analysis of linear partial differential equations Let d,m G N := {1,2,...} be natural 
numbers, let fi = (/xi, p,2, ■ ■ ■ , p, m ) : R d — > R d and a = (di, 02, ■ ■ ■ , cr m ) : R d — > R dxm be infinitely often 
differentiable functions satisfying the coercivity property that there exists a real number p € R such that 
(x,fi(x)) < p(l+ INI 2 ) and \\o-(x)\\ 2 L{Rm Rd) < p (l + |M| 2 ) for all x e R d and let ip: R d -> R be a globally 
bounded and continuous function. Then we consider the second-order PDE 



(*> x ) = - ^2 a i*i x ) ■ a jA x ) ■ g^sij«(*> x ) + ^2 MiO) ' wk"">(t, x ) ( la ) 
u(0,x) = <p(x) (lb) 



for (t, x) € (0, 00) x R d . The PDE ([I]) is referred to as Kolmogorov equation in the literature (see, for example, 
Cerrai [5], Da Prato [TO], Rockner [63 , Rockncr & Sobol [S3]; it is also referred to as Kolmogorov backward 
equation or Kolmogorov PDE, see, e.g., Da Prato & Zabczyk [11], Oksendal |58|). It has a strong link to 
probability theory and appeared first (in a slightly different form; see display (125) in 44 ) in Kolmogorov's 
celebrated paper [33] ■ Corollary 4.11 in Section [4] below implies that the PDE ([lj admits a unique globally 



bounded viscosity solution. More precisely, Corollary |4.11| proves that there exists a unique globally bounded 



continuous function u: [0, 00) x R d — > R such that w|(o,oo)xR d is a viscosity solution of ( la I and such that 



l(0,oo)xR' 

u(0,x) — (p(x) for all x £ R d . In this article, we are interested to know whether solutions u of the PDE (la 
preserve regularity in the sense that u|( ,oo)xR d is smooth if the initial function u(0, •) = </?(•) is smooth. In 
particular, we will answer the question whether smoothness and global boundedness of the initial function 
ip: R d — > R implies the existence of a classical solution of the PDE ([T]). 



In the case of first-order Kolmogorov PDEs with smooth coefficients, that is, a = in (la), regularity 
preservation of solutions of (la I is well known. More precisely, if a{x) — for all x £ R d and if the initial 
function ip : R d — > R d in ( lb ) is smooth, then it is well known that there exists a unique smooth classical 
solution of ([I]). In this sense, the PDE (la) is regularity preserving in the purely first-order case a = 0. In 
the second-order case a ^ 0, the situation may be even better in the sense that the PDE (fla| often has a 



smoothing effect. More precisely, if the PDE (la) is hypoelliptic, then by definition solutions u of the PDE (la 
are smooth in the sense that w|(o,oo)xR d is infinitely often differentiable even if the initial function m(0, •) = </?(•) 
is only continuous but not differentiable. In the seminal paper [32 , Hormander gave a sufficient (and also nearly 



necessary; see the discussion before Theorem 1.1 in [32] and Section 2 in Hairer [57]) condition for (1 



hypoelliptic; see Theorem 1.1 in [32 . To formulate Hormander's condition, define the vector field cto : R 
through o-q(x) = jJ.{x) — ^ Y^k=i a 'k( x ) a k{%) for all a; £ R d . Then the Hormander condition is fulfilled if 



to be 
R d 



span{cr l0 (iz:), [cr io ,cr n ](a;), [[a io , o^], a i2 ] (x), . . . £ R d : i , i lt i 2 , . . . £ {0, 1, . . .,m},i ^ 0} = R d (2) 

for all x £ R d where [f,g](x) :— f'{x)g(x) — g'(x)f(x) for all x £ R d is the Lie-bracket of two smooth vector 
fields /, g : R d — > R d . Consequently, if Hormander's condition ^ is satisfied, then the PDE |I]) admits a unique 
globally bounded smooth classical solution even if the initial function ip : R rf — > R is assumed to be continuous 
and globally bounded only. Clearly, there are many cases where the Hormander condition ^ fails to be fulfilled 



and where (la) is not hypoelliptic, e.g., if a = 0. To the best of our knowledge, regularity of solutions of the 



PDE (la) is in general unkown in the non- hypoelliptic case. 



In this article, we address the question whether the second-order linear PDEs with smooth coefficients of 
the form (la) at least preserve regularity in the non-hypoelliptic case. The following Theorem 1 1 . 1 1 answers this 
question to the negative. More precisely, the key observation of this article is to reveal the phenomenon of loss 
of regularity in the sense that the solution u of the PDE ([!]) starting in a smooth function it(0, •) <E C^ t (R d , R) 
with compact support may turn into a non-differentiable function u(t,-) ^ C 1 (R <i ,R) for every positive time 
t £ (0,oo). In analogy to the well-known "smoothing effect" in the hypoelliptic case, we will say in the case 

has a roughening effect. Here is a simple two-dimensional example 
with polynomial /i and linear a which has this roughening effect. In the special case d = 2, m = 1 and 

(x 1 ,x 2 ) e 



of loss of regularity that the PDE (|la 
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(xi ■ x 2 , — (xi) 2 ) and a(x) = (0, x 2 ) for all x 



the PDE (la) reads as 



^-u{t,x) 
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■u(t : x) 



(3) 



for (i, x) £ (0,oo) x R 2 . Theorem 2.1 and Corollary 4.11 below imply that there exists an infinitely often 
differentiable function ip £ C^ t (R d ,R) with compact support such that the unique globally bounded viscosity 
solution u: [0, oo) x R 2 -> R of the PDE ^ with u(0, •) = i^(-) has the property that u|(o,oo)xR d is n °t 
differentiable and not locally Lipschitz continuous. In particular, we thereby disprove the existence of a globally 
bounded classical solution of the PDE ([3| with u(0,-) = ip(-). The drift coefficient fi of the PDE ^ grows 
superlinearly. One could wonder whether the roughening effect of example ^ is due to this superlinear growth 
of pi. To exclude this possibility, we prove for an example PDE with globally bounded and smooth coefficients 
that there exists a smooth initial function with compact support such that the solution u is not even locally 
Holder continuous; see Theorem 1 1 . 1 1 below. In particular, Theorem 1 1 . 1 1 implies that, in general, the PDE |l]) does 
not have a classical solution even if the coefficients and the initial function are globally bounded and infinitely 
often differentiable. 

Theorem 1.1 (Disprove of the existence of classical solutions of the Kolmogorov PDE with smooth and globally 
bounded coefficients and initial function). There exists a natural number d £ N, a globally bounded and infinitely 
often differentiable function [i: R d — > Mr, a symmetric nonnegative matrix A = (^4i,j)i,j'e{i,2,...,d} € ]R c ' xti and 
an infinitely often differentiable function ip £ C^ t (R d , R) with compact support such that there exists no globally 
bounded classical solution of the PDE 



i(t, x) + ^2 



dx 



■u(t, x) 



i=l 



m(0, x) = ip{x) 



for (t, x) £ (0, oo) x R d . In addition, there exists a unique globally bounded viscosity solution u : [0, oo) x R d 
of Q and this function fails to be locally Holder continuous. 



(4) 



R 



Theorem |1.1| follows immediately from Corollary |4.11| in Section [4] and from Theorem |3.1| in Section [3j 
More precisely, Corollary |4. 11 and Theorem |3.1| imply that there exists an infinitely differentiable function ip £ 
C^ t (R 3 ,R) with compact support such that the unique globally bounded viscosity solution u: [0, oo) x R 3 — s- R 
of the PDE 



dt ' 



u(t,x) = f^u(t,x) + cos(x 3 exp({x 2 } 3 )) ■ ^-u(t,x) 



(5) 
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with initial condition u(0,x) — <p{x) for (t,x) — (t, x%, X2, X3) G (0, 00) x R 3 is not locally Holder continuous. 
In particular, the PDE ([5| with it(0, •) = tp{f) has no globally bounded classical solution. The PDE ([5| has 
a globally bounded and highly oscillating drift coefficient and a constant diffusion coefficient and serves as a 
counterexample to regularity preservation for Kolmogorov PDEs. An SDE with a globally bounded and highly 
oscillating diffusion coefficient and a vanishing drift coefficient has been presented in Li & Scheutzow |49j as 
a counterexample for strong completeness of SDEs. It is interesting to observe that the PDE ^ without the 
second-order term on the right-hand side of ^ preserves regularity and has a smooth classical solution, and 
that the PDE ^ without the first-order term on the right-hand side of ^ also preserves regularity and has a 
smooth classical solution. Thus, the roug hening effect of the PDE ^ is a consequence of the interplay between 
the first-order and the second-order term in |5]) . We add that Theorem |3.4| in Section [3] is a stronger version of 
Theorem 1 1.1 in which the roughening effect appears on every arbitrarily small open subset of the state space; see 



Section|3 and also Theorem 1.2 below for more details. Note that the coefficients in our counterexample P DE ^ 
are analytic functions and that the initial function ip : R d — > R may be chosen to be analytic (see Theorem |3.l| for 
details). We emphasize that this does not contradict the classical Cauchy-Kovalevskaya Theorem (e.g., Theorem 
4.6.2 in Evans [TH]) proving existence, uniqueness and analyticity of solutions of PDEs with analytic coefficients 
as the Cauchy-Kovalevskaya Theorem applies to Q in the case A = only. Moreover, we would like to point out 
that Theorem 1 1 . 1 1 does not contradict to Theorems 7.1.3, 7.1.4 and 7.1.7 in Evans [18] which show the existence 
of a unique classical solution of Q if A is strictly positive (note that A in ([5| is nonnegative but not strictly 
positive) . 

Theorem 1 1 . 1 1 shows that a general existence theorem for globally bounded classical solutions of the PDE |l]) 
cannot be established. However, it is possible to ensure the existence of a viscosity solution of the PDEjJTl under 
rather general assumptions on the coefficients. More precisely, one of our main results, Theorem 4.10 below, 
establishes the existence of a within a certain class unique viscosity solution for every second-order linear Kol- 



mogorov PDE whose coefficients are locally Lipschitz continuous and satisfy the Lyapunov-type inequality (81 1. 
To the best of our knowledge, this is the first result in the literature proving existence and uniqueness of solutions 
of the Kolmogorov PDE (JlJ in the above generality; see also the discussion after Theorem 4.10 for a short review 



of existence and uniqueness results for Kolmogorov PDEs. A crucial result on the route to Theorem 4.10 is the 



uniqueness result of Corollary |4.7| for viscosity solutions of degenerate parabolic second-order linear PDEs. 



The roughening effect of the PDE (la) revealed in this first paragraph of this introduction has a direct 



consequence on the literature on regularity analysis of SDEs. This is subject of the next paragraph. 

Regularity analysis of stochastic differential equations For the rest of this introduction, we use the fol- 
lowing notation. Let (fi, J 7 , P) be an arbitrary probability space with a normal filtration (-7"t)te fo.oo) which sup- 
ports a standard (J r t ) tg [o j00 )-Brownian motion W : [0, 00) x fl — ¥ R m with continuous sample paths. It is a clas- 
sical result that the above assumptions on /1 and a ensure the existence of a family X x = (Xf, . . . , Af ) : [0, 00) x 
O — > R d , x G R rf , of up to indistinguishability unique solution processes (see, e.g., Theorem 3.1.1 in 62 ) with 
continuous sample paths of the SDE 

dX x {t) = n(X x (t)) dt + o(X x {t)) dW{t) (6) 

for t G (0,oo) and x G R d and with X x (0) = x for all x G R d (see, e.g., Theorem 1 in Krylov [IB]). Here, 
the function /x: R d — > R d is the infinitesimal mean and the function a ■ a* : R d — > R dxd is the infinitesimal 
covariance matrix of the SDE ([6]). It is also well known that the coercivity assumption on fi and the linear 
growth bound on a additionally imply moment bounds sup^^^d . |ui<j,} ^[ su Pte[0,p] II^^MP] < 00 f° r an 
p G [0,oo) for the solution processes of the SDE (J6|. The transition semigroup P t : Cb(R d ,R) — > C&(R d ,R), 
t G [0,oo), of the SDE (|6| is defined through [P t tp)(x) := E[ip(X x (t))] for all t G [0,oo), x G R d and all 
tp G Cb(R d ,R) where Cfc(R d ,R) is as usual the space of globally bounded and continuous functions from R d 
to R. Note for every ip G Cb(R d ,R) that the function E^n-) E[^(A ;E (t))] G R is continuous (see, e.g., 
Theorem 1.7 in Krylov [37]) and hence, the semigroup (Pt)te[o,oo) is well-defined. Observe also that the function 
^314 E[ip(X x (t))] G R is continuous for every ip G C b (R d ,R) although the SDE ^ is, in general, not 
strongly complete; see Li & Scheutzow [49] and see, e.g., also Elworthy [15], Kunita [48] and Fang, Imkeller & 
Zhan [TH] for further results on strong completeness of SDEs. 

Theorem 1.1 in Hdrmander 32 and Proposition 4.12 below imply that if the Hormander condition |2]) is 



fulfilled, then the semigroup is smoothing in the sense that P t (C b (R d ,R)) C Cg°(R !i ,R) for all t G (0,oo). To 
the best of our knowledge, it remained an open question in the non-hypoelliptic case whether SDEs with infinitely 
often differentiable coefficients such as (|6| preserve regularity in the sense that Pt(C£°(R d ,R)) C C^°(R d ,R) 
for all t G (0,oo). This article answers this question to the negative. More precisely, the following theorem 
reveals that smooth functions with compact support may be mapped to non-smooth functions by the transition 
semigroup of the SDE (J6|. In analogy to the well-known "smoothing effect" of many SDEs, we will say that the 
semigroup has a roughening effect in that case. Here is a simple two-dimensional example SDE with polynomial 
drift coefficient and linear diffusion coefficient which has this roughening effect. In the special case d = 2, m = 1 



3 



and fx(x) — (x\ • X2,— {xi) 2 ) and a(x) — (0, X2) for all x — {x\, X2) G K 2 , the SDE (JsJ) reads as 



dXf{t) = X* x {t)-X${t)dt 

dX*{t) = - {Xf(t)f dt + X$(t) dW(t) ' ' ' 



for t G (0,oo) and x G M 2 . Observe that Q is the Kolmogorov PDE of Q; see Corollary 4.11 for details. 
Moreoever, note that (x,/i(x)) = for all x G R 2 in this example. Thus the solution process of the associated 
ordinary differential equation stays on the circle centered at (0, 0) G R 2 going through the starting point. 



Theorem 2.1 in Section [2] shows for the SDE Q that there exists an infinitely often differentiable function 



<p G C^ t (R d , R) with compact support such for every t G (0, 00) the functions R 2 3x4 E[(^(X a: (i))] G R and 
R 2 3i4 E[X a: (i)] G R 2 are continuous but not differentiable and not locally Lipschitz continuous. For every 
t G (0,oo) we hence have the roughening effect P t (C^ t (R d , R)) % C 1 (B, d ,]R) in the case of the SDE Q. The 
drift coefficient \x of the SDE Q grows superlinearly. As above, the superlinear growth of /i is not necessary for 
the transition semigroup of the SDE to be roughening. This is subject of the next main result of this article. 

Theorem 1.2 (A counterexample to regularity preservation with degenerate additive noise). There exists a 
natural number d G N, a globally bounded and infinitely often differentiable function fj,: R d — > R d and a constant 
function a: R d — > WL dxd , that is cr(x) = o~(0) for all x G R d , with the following properties. For every t G (0, 00) 
the function R d 3ih>E [X x (t)l G R d is continuous but nowhere locally Holder continuous and for every open 
set O C R d there exists an infinitely often differentiable function ip G C^ t (R d ,R) with compact support such 
that the function O 3 x i-> Kup(X x (t))] G R is continuous but not locally Holder continuous. In particular, for 
every t G (0, 00) we have P t (C~ t (R d , R)) % U Qe(0:Oo) C Q (R d ,R). 

Theorem |1.2| follows immediately from Theorem |3.4| in Section [3} The roughening effect of some SDEs with 



smooth coefficients revealed through example ([7| and Theorem 1.2 above, has a direct consequence on the 



literature on numerical approximations of SDEs. This is subject of the next paragraph. 



Numerical approximations of stochastic differential equations Starting with Maruyama's adaptation 
of Euler's method to SDEs in 1955 (see |51|). an extensive literature on the numerical approximation of solutions 
of SDEs has been published in the last six decades; see, e.g., the books and overview articles [42l l43l l52l l24l l3l 
153] 156] 138] 144] for extensive lists of references. A key objective in this field of research is to prove convergence 
of suitable numerical approximation processes to the solution process of the SDE and to establish a rate of 
convergence for the considered approximation scheme in the strong, in the almost sure or in the numerically 
weak sense. 

Almost sure convergence rates of many numerical schemes such as the standard Euler method or the higher 
order Milstein method are well known for the SDE §6h and even for a much larger class of nonlinear SDEs; 
see Gyongy [23] and Jentzen, Kloeden & Neuenkirch [39 . Many applications, however, require the numerical 
approximation of moments or other functionals of the solution process, for instance, the expected pay-off of 
an option in computational finance; see, e.g., Glasserman [55] for details. For this reason, applications are 
particularly interested in strong and numerically weak convergence rates. The vast majority of research results 
establishing strong and numerically weak convergence rates assume that the coefficients of the SDE are globally 
Lipschitz continuous or at least that they satisfy the global monotonicity condition that there exists a real 
number p G R such that (x - y,fi(x) - fi(y)) + \ J2k=i \\ a k( x ) - ^kivW < p\\x - y\\ 2 for all x, y G R d (see, e.g., 
Theorem 2.4 in Hu [33], Theorem 5.3 in Higham, Mao & Stuart [5S], Schurz [35], Theorems 2 and 3 in Higham 
& Kloeden [5S], Theorem 6.3 in Mao & Szpruch [5U], Theorem 1.1 in Hutzenthaler, Jentzen & Kloeden [36] . 
Theorem 3.2 in Gan & Wang |20j). Strong and numerically weak convergence rates without assuming global 
monotonicity are established in Gongy & Rasonyi [26] in the case of a class of scalar SDEs with globally Holder 
continuous coefficients, in Dorsek [TJJ in the case of the two-dimensional stochastic Navier-Stokes equations and 
in Dereich, Neuenkirch & Szpruch [TSJ, Alfonsi pQ, Neuenkirch & Szpruch 57 in the case of a class of scalar 
SDEs (including, e.g., the Cox-lngersoll-Ross process) that can be transformed in a suitable sense to SDEs that 
satisfy the global monotonicity assumption. The global monotonicity assumption is a serious restriction on the 
coefficients of the SDE and excludes many interesting SDEs in the literature (e.g., stochastic Lorenz equations, 
stochastic Duffing-van der Pol oscillators and the stochastic SIR model; see Section 4 in [3S] for details and 
further examples). It remains an open problem to establish strong and numerically weak convergence rates in 
the general setting of the SDE 

In this article, we establish in the setting ^ the existence of an SDE with globally bounded and infinitely 
often differentiable coefficients for which the Euler approximations converge in the strong and in the numerically 
weak sense slower than any arbitrarily small polynomial rate of convergence. More precisely, our main result for 
the literature on the numerical approximation of SDEs is the following theorem. 

Theorem 1.3 (A counterexample to the rate of convergence in the numerical approximation of nonlinear SDEs 
with additive noise). Let T G (0, 00) and xq G R 4 be arbitrary. Then there exists a globally bounded and 



4 



infinitely often differ 'entiable function /i: K 4 — > R 4 and a symmetric nonnegative matrix B £ R 4x4 such that the 
stochastic process X : [0, T] x Q — > R with continuous sample paths satisfying X(t) = xq+J fx(X(s)) ds+B W(t) 
for all t £ [0, T] and its Euler-Maruyama approximations Y N : {0, . . . , T} x Q — > R 4 , iV G N, satisfying 



Y N (0) = x andY N (^±^) = Y N (^ )+»{Y N {^ )) ^+B {W [n+1)T/N - W nT/N ) for aline {0, 1, ... , N-l}, 



N e IN, fulfill that 



N 



lim (JV* • E[||X(T) - ^(T)!!]) = Im^ 



N c 



\E[X(T)]-E[Y N (T)]\\) = 



a = 
a>0 



(8) 



/or aH a £ 
||E[X(T)] - 



[0, oo). In particular, for every a £ (0, oo) 
E[yJV(T)] || < c a ■ N~ a for all JV e IN. 



there exists no real number c a £ (0, oo) such that 



Theorem L3 follows immediately from Theorem 5T in Section [5j In the deterministic case a = 0, it is well 
known that the Euler approximations converge to the solution process of ^ with the rate 1. In the stochastic 
case a 0, this rate of convergence can often not be achieved. In particular, Clark & Cameron [B] proved for 
an SDE in the setting of ^ that a class of Euler-type schemes cannot, in general, converge strongly with a 
higher order than j. Since then, there have been many results on lower bounds of strong and numerically weak 
approximation errors for numerical approximation schemes of SDEs; see, e.g., [551 111 [HIJ EH! [12 Ell [5 5, 56, 45] and 



the references therein. Now the observation of Theorem 1.3 is that there exist SDEs with smooth and globally 
bounded coefficients for which the standard Euler approximations converge in the strong and numerically weak 
sense slower than any arbitrarily small polynomial rate of convergence. To the best of our knowledge, Theorem |1.3| 
is the first result in the literature in which it has been established that Euler's method converges to the solution 
of an SDE with smooth coefficients in the strong and numerical weak sense slower than any arbitrarily small 
polynomial rate of convergence. Clearly, this lack of a rate of convergence is not a special property of the Euler 
scheme and holds for other schemes such as the Milstein scheme too. It is a consequence of the fact that the SDE 



(see (99)) to which we show that Euler's method converges in the strong and numerically weak sense slower than 



any arbitrarily small polynomial rate of convergence suffers under the roughening effect revealed in Theorems |1.1| 
and 1.2 (see Corollary 5.2 and Theorem 5.1 in Section [5] for details). 

Comparing Theorem 5.1 with Theorem 2.4 in Gyongy 23J reveals the remarkable difference that the Euler 
approximations for some SDEs have almost sure convergence rate |— but no strong and no numerically weak 
rate of convergence. More formally, Theorem 2.4 in [23 shows in the setting of Theorem 1.3 that there exist 



finite random variables C e : fl -> [0,oo), e G (0, \), such that \\X(T) - Y N (T)\\ < C, 
JVeN and all e € (0, |). Taking expectation then results in E[||Jf (T) - Y N (T)\\] < E[C, 
and all e € (0, |) and from Theorem 



-a.s. for all 



1.3 



■7V( £ -5) foralliVeN 

we hence get that the error constants have infinite expectations, i.e., 
E[C e ] = oo for all e € (0, |). Finally, we emphasize that Monte Carlo simulations confirm the slow strong and 
numerically weak convergence phenomenon of Euler's method revealed in Theorem |1.3| For details, the reader 
is referred to Figure [l] in Section [5] below. 



2 A counterexample to regularity preservation with linear multi- 
plicative noise 

In this section we establish the phenomenon of loss of regularity of the simple example SDE Q with polynomial 
drift coefficient and linear diffusion coefficient. For this we consider the following setting. Let (f2,.F, P) be a 
probability space with a normal filtration (J r j) te r ^i, let W: [0, oo) x ft — > K be a one-dimensional standard 
(■^t)t6[o ooj-Brownian motion with continuous sample paths and let X x = (Xf, JTf): [0,oo) x O — > R 2 , x G K 2 , 
be the up to indistinguishability unique solution processes with continuous sample paths of the SDE 

dx?(t) = xf(t).xz(t)dt 

dX${t) = - (Xf(t)) 2 dt + Xf (*) dW(t) 



for t £ (0, oo) and x £ M 2 satisfying X x (0) = x for all x £ R 2 . The following Theorem 2.1 shows that 
the semigroup associated with the SDE Q looses regularity in the sense that there exists an infinitely often 
diffcrcntiable function with compact support which is mapped to a non-smooth function by the semigroup. 

Theorem 2.1 (A counterexample to regularity preservation with linear multiplicative noise). Let X x : [0, oo) x 

O — > M 2 , x £ R 2 , be solution processes of the SDE (|9| with continuous sample paths and with X x (0) = x for 
all x £ R 2 . Then sup x( z^ ye - R 2 . \\ y \\< p } ^[ svi Pte[o,p] \\X x {t)\\ p ] < oo for all p £ [0, oo) and there exists an infinitely 
often differentiable function ip £ C^ t (R 2 , R) with compact support such that for every t,p£ (0, oo) the mappings 
I 2 3i4 E[X x {t)] £ R 2 , R 2 3 x ^ E[<p(X x (t))] £ R and R 2 9i4 X x (t) £ LP{il;R 2 ) are continuous but not 
locally Lipschitz continuous and not differentiable. 
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The proof of Theorem 2.1 is deferred to the end of this section. The proof of Theorem 2.1 uses the following 
simple lemma. Its proof is straightforward and therefore omitted. 

Lemma 2.2 (Restricted exponential integrals of a geometric Brownian motion). Let (0, J 7 , P) be a probability 
space and let W : [0, oo) x Q — > R be a one- dimensional standard Brownian motion. Then 

ft 



E 



{ a <e«'(')<6} 



exp c 



e w ™ ds 



oo 



(10) 



for all t, a,b,c G (0, oo) with a < b. 

The proof of the following Lemma [23] makes use of Lemma [2~2| Using Lemma [23J the proof of Theorem |2.1 
is then completed at the end of this section. 

Lemma 2.3. Let X x : [0, oo) x n ->• W 2 
paths and with X x (0) = X for all x G R 2 . 



and 



x G M 2 , be solution processes of the SDE ([9| with continuous sample 
Then sup xe{yeR 2 : M < p} E[sup te[Qp] \\X x (t)\\P] < oo for all p e [0, oo) 



lim 



• E 



x[ Xl ' X2 \t)-X[°' X2 \t) 



= oo = lim 



l 

M 



\x[ Xl ' X2 \t) 



X{°' x2 \t)\ 



Lp(0;S 



(11) 



for all t,X2,p G (0,oo) and there exists an infinitely often differ entiable function ip G C^ t (R 2 ,R) with compact 
support such that limo^^o • E[p(X ( - Xl - x ^ (t)) - ip(X ( - a - x ^ (t))] ) = oo for allt,x 2 G (0,oo). 



Proof of Lemma \2.S\ Corollary 2.6 in Gyongy & Krylov [25] guarantees the existence of a family of up to 
indistinguishability unique adapted stochastic processes X x : [0, oo) x ft — > R 2 , x G R 2 , with continuous sample 
paths satisfying Moreover, the globally Lipschitz continuity of er, the locally Lipschitz continuity of p, and 
(x,fi(x)) = for all i£l 2 imply that sup^^g^. \\ y \\<p} ^ [ sup 4g [ 0-p ] ||X a; (i)|| p ] < oo for all p G [0,oo). Next 
we disprove local Lipschitz continuity of the mapping l 2 3i4 Xf (t) G L p (tt; M.) for every t,p G (0, oo). More 
precisely, aiming at a contradiction, we assume that the second equality in ( |11[ ) is false. Then there exist positive 
real numbers t,X2,p G (0, oo) and a sequence of real numbers h n G R\{0}, n G W, such that linin^oa h n = 



X\°' x2 \t)\ 



and such that limsup^^ \\x[ hn,X2) (t) - . M , 
Proposition 3.2.1 in Prevot & Rockner [55]) yields that sup se r ot 



< oo. Theorem 1.7 in Krylov [?7] (see also 

||XO™' X2 )(s) - X(°' X2 )(s)|| -> in probability 
as n —¥ oo. Hence, there exists a strictly increasing sequence nk G N, fc € N, of natural numbers such that 
lirrife^oosup^o^ \\X( hn *' x ^(s) - X (0 ' X2 )(s)|| = P-a.s.; see, e.g., Corollary 6.13 in Klenke @0]. Applying this, 
Fatou's lemma and Lemma |2.2| implies 



oo > lim sup ( r— - I 1 1 X 

k — ^oo ^ I n k I 



lim sup 

k— ¥ oo 



exp 



exp 



(*) 

(?W,a:2) 



(s) 



(o,x 2 ; 



(*)| 



LP(f2;I 



= lim sup C I 1 I 1 1 x{ 



('in,. ^2) 



(*)| 



> 



(0,13 



(s) ds 



Lp(n-R) 
exp 



lim inf ^ exp 

k— > oo 



LP(fi;E 



(s) ds 



ip(n ; R) 



(12) 



> E 



exp 



e W(s) ds . VX2 



1 {1 



< e W(t)< 



2 I 



1/p 



This contradiction implies that the second equality in (11) is true. The first equality in (11) follows from the 
second equality in (11). In the next step let c G (0, 00) be an arbitrary fixed real number and let ipi : K — > K 
and ip2- M — > [0, 00) be two infinitely often differentiable functions with x • ?/>i(x) > for all x G R, with 
^i(x) = V'2(a ; ) = for all x G c — l,c+ 1] and with ^i(x) = a; and ^{x) = 1 for all x G [— c, c]. Due 
to partition of unity, such functions indeed exist. Next let ip: K 2 — ► K be given by ip(xi, x%) — ipi{x\) ■ ^2(^2) 
for all x = (xi,X2) € M 2 . Note that £ C^°(IR 2 ,K) is an infinitely often differentiable function with compact 
support. In addition, wc have 

((V^)(0,x 2 ),y) = ^i(0) -V2(x2)-yi+Vi(0)- ^2(^2) -y 2 = ^2(^2) -yi 
for all x 2 G R and all y = (2/1,1/2) eR 2 and 

^(xi,x 2 ) - <^(0,x 2 ) _ ¥>(xi,x 2 ) 



(13) 



.ri 



Xl 



e [0, 00) 



(14) 



E^^^ 1 '*")^)) -^(X(°^)(i))]) = 



for all xi € R\{0} and all X2 G (0, 00). We now show that lim 07 t Kl _>o 
00 for all t,X2 € (0,oo). Aiming at a contradiction, assume that there exist positive real numbers t,X2 G (0, 00) 
and a sequence h n G R\{0}, rt G N, such that linin^oo h n = and such that 



limsup (±--EL(x[ hn ' X2 \t)) - <p(x[°> X2) (t))]) 



< OO. 



(15) 
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Theorem 1.7 in Krylov [47] yields that sup se[0 t] \\X^' x ^(s) -X^°' X2 \s)\\ -> in probability as n —> oo. Hence, 
there exists a strictly increasing sequence nk G N, k G N, of natural numbers such that lim/ c _>. 00 sup se r ji 
IIX^'^^s) -X(°' X2 )(s)|| = P-a.s.; see, e.g., Corollary 6.13 in Klenke gU]. Applying this, Fatou's lemma and 
Lemma [2?2] then results in 



oo > limsup (^EUx^^'W) - p(X^ X2 \tj) 

k— >oo V fc - 



lim sup E 

k— f oo 



y( j y (ll "fc' 3!2) (t))-y(X (0 - x 2)( t )) 

fen, 



> E 
= E 

> E 



lim inf 

k— f oo 



y (X (fc "fc' :C2) (t))-y(Ji: (0 - a: 2)(t)) 

ft— 



E 
E 



lim inf I 

k— >-oo V 



y(X (h "fc' :C2) (t))-y(X (0 - x 2>(t)) 



1 {f<x a .«p V(t)- t / a) <c} • eX p(/ e (W(s) ^ /2) • **) 



(16) 



This contradiction implies that Iim / Xl ->-o (~ ■ E^X^'^t)) - ^(J^ '* 2 ) = oo for all t,x 2 G (0,oo). 

The proof of Lemma [23] is thus completed. □ 

Rockner [H]), in 
(17) 



Proof of Theorem \2.1\ Theorem 1.7 in Krylov [27] (see also Proposition 3.2.1 in Prevot 
particular, shows for every t G [0, oo) that the mapping 

R 2 9i4r(t)eL°(S];lR 2 ) 



is continuous. This implies for every ip G C^ t (R 2 ,R) and every t G [0, oo) that the mapping R 2 3 x n- 



E^X^i))] G R is continuous. Moreover, Lemma 2.3 proves that sup 2 . g f^g R 2. || y ||< p } E[sup te j 0p ] ||X a: (i)|| p ] < 
oo for all p G [0,oo). Combining this, (17), Corollary 6.21 in Klenke [40] and Theorem 6.25 in Klenke [40] 
shows for every t,p G [0,oo) that the mappings E 2 3x4 X x (t) G LP(fi;R 2 ) and R 2 3 x ^ E[X x (t)] G R 2 
are continuous. Furthermore, Lemma |2.3| implies that there exists an infinitely often differentiable function 
(f G C^ t (R 2 ,R) with compact support such that for every t,p G (0, oo) the mappings l 2 9i4 E[X a: (t)] G M 2 , 



E 2 3ih) E[if(X x (t))] e R and I 2 3 i 4 X x {t) G U>(Q;} 
differentiable. The proof of Theorem |2.1| is thus completed. 



i 2 ) are not locally Lipschitz continuous and not 

□ 



In the remainder of this section, we briefly consider slightly modified versions of the SDE ^. The generator 
of the SDE (]9| is nowhere elliptic. We remark that the phenomenon of loss of regularity may also appear for an 
SDE whose generator is in many points of the state space elliptic. For example, let (f2,.F, P) be a probability 
space with a normal filtration (J 7 t)te[o,oa)> let W = (W\, W2): [0, 00) x f2 — > R 2 be a two-dimensional standard 



(J r t) te [o,oo)-Brownian motion and let X x = (Xf, X x ) : [0, 00) x f2 — > I 
unique solution processes with continuous sample paths of the SDE 



x G K , be the up to indistinguishability 



dX x (t) = X x {t) ■ X x (t) dt + X x {t) dWi(t) 
dX x (t) = - (X x (t)f dt + X x (t) dW 2 (t) 



(18) 



for t G (0,oo) and x G K satisfying X x (0) — x for all x G R . The generator of the SDE (18) is in every 
point x — (xi,X2) G R 2 with x\ ■ %i ^ elliptic but there exists a function p> G C^ t (R d , R) such that for every 
t G (0,oo) the functions R 2 3 x ^ E[X x (t)] G R 2 and E 2 3n-} E[tp(X x (t))] G R are not locally Lipschitz 
continuous. The proof of this statement is completely analogous as in the case of the SDE (J9|. Furthermore, 
the same statement holds if the two independent standard Brownian motion in ( |18[ ) are replaced by one and 
the same standard Brownian motion. More precisely, if (f2, P) is a probability space with a normal filtration 
(•^t)t e [o 00) an d if W: [0,oo) x Q — > K is a one-dimensional standard (J tr t) tg [ ^-Brownian motion, then the up 
to indistinguishability unique solution processes X x = (X X ,X X ) : [0, 00) x £1 — > R 2 , x G R 2 , of the SDE 



dX x (t) = 



X x (t)-XI(t) 
-(Xf(t)) 2 



dt + X x (t) dW(t) 



(19) 



for t G (0,oo) and x G M 2 with continuous sample paths and with X x (0) — x for all x G R 2 fulfill that there 
exists a function p G C^ t (R 2 ,R) such that for every t G (0, 00) the functions R 2 3 x 1— > E[X x (t)] G R 2 and 
E 2 3i4 E^X 3 ^))] G R are not locally Lipschitz continuous. 



3 A counterexample to regularity preservation with degenerate ad- 
ditive noise 

In this section we show the roughening effect for an example SDE with globally bounded and infinitely often 
differentiable coefficients. For this, it suffices to consider the following counterexample to regularity preservation. 
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Let (f2, J 7 , P) be a probability space, let W: [0, oo) x — >• R be a one-dimensional standard Brownian motion and 
let X x = (Xf,X2,X§) : [0,oo) x — > R 3 , a; g R 3 , be the up to indistinguishability unique solution processes 
with continuous sample paths of the SDE 



dXf(i) = cos(Xf (t) • exp(LYf (t)] 3 )) dt 

dX$(t) = V2dW(t) 

dX$(t)=0dt 



(20) 



for t £ [0, oo) and x £ R 3 satisfying X x (0) = x for all x £ R 3 . Observe that Xf(t) = x\ + J cos (X3 • exp([x2 + 
V2^ 2 (s)] 3 )) ds P-a.s. for all t £ [0, oo) and all x = (xi,x 2 ,x 3 ) £ R 3 . 



Theorem 3.1. Let T £ (0,oo) and let X x : [0, oo) x Q -> R 3 , a; € R 3 , &e solution processes of the SDE Q 
satisfying X x (0) = x for all x £ R 3 . XTien i/iere exists an infinitely often differ entiable function ip £ C^ t (R 3 , R) 
with compact support such that for every t £ (0, T] the functions R 3 3 x i— > E[X x (t)] £ R 3 and R 3 3 x H ► 
E[i J 9(X a: (t))] G R are continuous but not locally Holder continuous. 

In the following, regularity properties of the solution processes X x — (Xf,Xf,Xf): [0,oo) x fl — » R 3 , 

To do so, we first establish a few 



3.1 



x £ R , of the SDE (20) are investigated in order to prove Theorem 
auxiliary results. We begin with a simple lemma on trigonometric integrals. 

Lemma 3.2. Let a, b £ K be real numbers with a < b, let ip: [a,b] — > [0, oo) be a continuously differentiable 
function and let ip : [a, b] — > K be a twice continuously differentiable function with e l '^ a ) = i and with tp'(x) > 0, 
<p"(x) > and ^/(x) < for all x £ [a, b] . Then J cos(y>(x)) ip{x)dx < 0. 

Proof of Lemma \37^ First, assume w.l.o.g. that <p(b) > <p(a)+n (otherwise we have cos(i/?(x)) < for all x £ [a, b] 
and hence J cos(y>(x)) ip(x) dx < 0). Moreover, assme w.l.o.g. that ip'(x) > for all x £ (a, 6] (otherwise con- 
sider y|[g,b] : [5,6] — > R where 5 := inf({x £ [a, b] : p>'(x) > 0} U {6}) and observe that J cos(</?(x)) ip{x) dx 

| cos(y>(x)) V'( a; ) dx). In particular, y>: [a, b] — > R is strictly increasing and there exists a unique strictly increas- 
ing continuous function ip" 1 : [(p(a), </?(&)] [a, b] with ip^ 1 (p(x)) = x for all x £ [a, b] and with (^(y) -1 ^)) = X 
and (y> _1 )'(x) — ^rr-^rr^A) > for all a; € (<^(a), <£>(6)). The transformation rule and integration by parts 
therefore imply 



cos(</?(x)) tp(x) dx 



cos 



tp{a) 



(x)-^- 1 (x))-(<p- 1 Y(x)dx = 



v(b) cos(x) • ^(^-\x)) 



sin 



This completes the proof of Lemma |3.2 



[sin(x) — 1] 



^(^(z)) ^{^{xWi^ix)) 



dx 



W{^{x))Y 



dx < 0. 



(21) 



□ 



The next lemma analyzes suitable regularity properties of the solution processes X x = (X x , X% , X% ) : [0, oo) x 
— » R 3 , a; £ R 3 , of the SDE |20|) are investigated. Its proof is based on an application of Lemma 3.2 



Lemma 3.3 (A lower bound). Let (Q,J-, P) be a probability space and let W : [0,oo) x il — > R be a one- 
dimensional standard Brownian motion. Then 



1 -E[cos(/i-exp([x + W^i)] 3 ))] > exp(^§ [\Hm)\ 



2 / 3 + x 2 



(22) 



E 



l W t)eA} (l-cos^-elWl 3 ) 



ds > - • E 



l {W(t)eA}« 



• exp 



(=p[lM£)l 



2 / 3 + x 2 



for all h £ (0, ^ exp( — | [y/i + x] V 0| 3 )] , t £ (0, oo), x £ R and a/Z Borel measurable sets A C R. 

Proof of Lemma\3^ First of all, define a family [ [ln(7r/(2 ^ )]1/3 ~ a: , oo) -> R, (t,x,h) £ {(0,oo) x R x 

(0,oo): h < f exp(-|xV0| 3 )}, of functions through <p t , x , h (v) ■= h-exp([x+y/iy} 3 ) for all y £ [ [ln(7r/(2 ^ )]1/3 ~ a: , oo) , 
t £ (0,oo), h £ (0, f exp(-|x V 0| 3 )] and all x e R. Observe that <p' t , xJl (y) = 3Vi [x + Vty] 2 <p f , x ,h(y) > and 
f'Uhiv) = 6t[x + vfyK»,fc(») + 9t[x + ^] V»,h(») > for a11 2/ e [ [ln(ff/(2 ^ )11/3 " 3; ,oo), t € (0,oo), 
h G (0, f exp(-|x V 0| 3 )] and all x e R. In addition, note that ip t , x ,h{ [ln(,r/(2 ^ 1/3 ~ x ) = | for all f G (0,oo), 
/i€ (0, § exp(-|x V 0| 3 )] and all x € R. We can thus apply Lemma 



3.2 



to obtain that 



7 [ln(^/(2fe))] 1 /3. 



cos(h ■ exp([x + Viy] 3 )^j e % dy < 



(23) 
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for all t G (0, oo), h G (0, § exp(-|x V 0| 3 )1 and all a; € R. This implies 



E[cos(/i-exp([x + W(i)] 3 ))] 

[ln(7 r /(2h))] 1 / 3 -x 



< 



1 



'2ti 



cos 



7-oc 

^/i • exp( [a; + \fiy\ 



(h ■ exp([x + %/iy] 3 )) e % dy 



e 2 dy = 1 — '. 



[ln(7r/(2/t))] 1/3 -x 



(24) 



for all t G (0, oo), h G (0, §exp(-|x V 0| 3 )] and all x G R. Moreover, Lemma 22.2 in Klenke [40] yields 

y G [1, oo). Combh 

[m(7r/(2/i))] 1/3 -a;~ 



F[Wi > wl > > > e~ 4 « for all y G [1, oo). Combining this and inequality (|24|) then shows 



1 - E[cos(h • exp([x + W(t)] 3 ))] 



> 



Wi > 



ft 



> exp 



-4|[ln( 7 r/(2/i))] 1 /3 - x \ 



(25) 



for all h G (0, § exp( - |[Vt + x] V 0| 3 )] , i G (0, oo) and all x G R and the estimate -\a + b\ 2 > -2a 2 - 2b 2 for 
all a, 6 G R therefore results in the first inequality in |22|. Next the first inequality in (22 1 implies 



E 



^■{w(t)eA} |l - cos(/i • exp([x + W(s)) 3 )) \ 



= E 
> E 



!{W(t)eA} E 



1 - cos(/i -exp( [x + f + W(s) - ~W(t)] ))\W(t) 

wm A} e*p(^ [\ Hi- h )\ 2/3 + [* + - t w(t)f 



(26) 



for all h G (0, § exp( - | [VI + x] V 0| 3 )] , x G R, A G S(R) and all s, i G (0, oo) with s < t. We denote here by 
S(R) the Borel sigma-algebra on R. Hence, we get 



E 



!{VK(t)eA} |l - cos(/i- exp([x + VK(s)] 3 ))| 



> 



> 



E 



E 



!{W(t)eA} |l - cos(/i • exp([x + W^s)] 3 )) | 

)e A } exp(^ [|ln(^)| 2 / 3 +[x+f^)] 1 



(27) 



> - -E 
~ 3 



jr N.2/3 , _2 



for all /i G (0, f exp( - \ [y/t + x] V 0| 3 )], i G (0,oo), x G R and all A G S(R). This completes the proof of 
Lemma l3~3l □ 



We are now ready to prove Theorem 3.4 stated at the beginning of this section. Its proof uses the lower 
bound established in Lemma 13.31 above. 



Proof of Theorem 3.1 First, note that Lemma 3.3 implies for every t G (0,oo) that lim^s^o h £ E[x[°'°'°\t) — 

X[°'°' h) (t)] = oo for alle G (0,oo). We hence get for every t G (0, oo) that the function R 3 3 x i-> E [X x (t)] G R 3 
is not locally Holder continuous. Moreover, let ip: R —> [0,1] be an infinitely often differentiable function 
with compact support and with ip(x) — 1 for all x G [— T, T] and let ip : R 3 — > R be a function given by 
<p(xi,X2,X3) = XiV'(xi)V'(x2)'0(2 ; 3) for all Xi,X2,X3 G R. Again Lemma |3.3| then shows 



lim (V £ • E[<p(x(°'°M{t)) - cp(X (0 ' Q - h \t))]^ = Urn (V £ ■ E[(x[°- m (t) - x[°'°' h) (t))^(V2W 2 (t))] ) 
^ iPS (*""" ' E [ 1 {|V2^(*)|<t}(^ (0,0,0) W " ^°' 0,k) (*))]) = - 



for all i G (0, T]. The proof of Theorem 3.1 is thus completed. 



(28) 



□ 



In the remainder of this section, we briefly consider a slightly modified version of the SDE (20). More 
formally, let (Z„)„ e n be a family of sets defined through Z := Z := {...,—2,-1,0,1,2,...} and through 
Z„ := {z G Z: § g Z} = {. . . , -3,-1, 1, 3, ... } for all n G N. Then let /x = /Lt 2 , : R 3 — > M 3 and £ G R 3 
be given by 



E„=o £mez„ i^+F^ cos((x 3 - exp([x 2 ] 3 )) 
M (x) = ( 







and ./? = I 1 




(29) 
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for all x = (xi, X2, X3) £ M 3 . Note that fj,: R 3 — > R 3 is infinitely often differentiable and globally bounded by 2. 
Moreover, let (fi, JF, P) be a probability space, let W : [0, 00) x Q, — > R be a one-dimensional standard Brownian 
motion and let I 1 : [0, 00) x fi — >• R 3 , x € R 3 , be the up to indistinguishability unique solution processes with 
continuous sample paths of the SDE 

dX x (t) = Li(X x (t))dt + BdW(t) (30) 



for t £ [0,oo) and x £ R 3 satisfying X X (Q) = x for all x £ R 3 . The following Theorem 3.4 establishes that 
the function [0, 00) x R 3 — > E[X a: (t)] £ R 3 is nowhere locally Holder continuous. Its proof is a straightforward 
consequence of Lemma |3.3| and therefore omitted. 



Theorem 3.4 (A counterexample to regularity preservation with degenerate additive noise). Let c,T £ (0, 00) 

and let X x : [0,oo) x fl — > R 3 , x £ R 3 ; be solution processes of the SDE (30) with continuous sample paths 



and with X x (0) = x for all x £ R . Then for every t £ (0, 00) and every non-empty open set O C R the 
function O 3 x E [.X^ (i)] £ R 3 is continuous but not locally Holder continuous. Moreover, there exists an 
infinitely often differentiable function tp £ C^ t (R 3 ,R) with compact support such that for every t £ (0,T] and 
every non-empty open set O C (— c, c) 3 the function O 3 x 1— > K[<p(X x (t))] £ R is continuous but not locally 
Holder continuous. 



4 Solutions of Kolmogorov equations 

If the transition semigroup associated with an SDE is smooth, then it satisfies the Kolmogorov equation (which 
is a second-order linear PDE) corresponding to the SDE in the classical sense. The transition semigroups in 
our counterexamples are, however, not locally Lipschitz continuous and are therefore no classical solutions of 
the Kolmogorov equations of the corresponding SDEs. The purpose of this section is to verify that the non- 
smooth transition semigroup associated with such an SDE still satisfies the Kolmogorov equation but in a certain 
weak sense. More precisely, in Subsection |4.4[ we show that the transition semigroups in our counterexamples 
are viscosity solutions of the associated Kolmogorov equations. Moreover, in Subsection |4.5[ we show that 
the transition semigroups in our counterexamples are solutions of the associated Kolmogorov equations in the 
distributional sense. 

4.1 Definition of viscosity solutions 

Viscosity solutions were first introduced in Crandall & Lions [S] (see also [THJ H7J [5] ) . The name viscosity solution 
is due to the method of vanishing viscosity; see the discussion in Section 10.1 in Evans [T5]. For a review of the 
theory and for more references, we refer the reader to the well-known users's guide Crandall, Ishii & Lions [7]. 

Let d £ N, let O C R d be an open set and let § d = {A £ R dxd : A = A*} be the set of all symmetric 
d x d-matrices. Moreover, for every A, B £ §>d we write A < B in the following if (x, Ax) < (x, Bx) for all 
x £ R d . A function F : OxEx R d x — > R is called degenerate elliptic (see, e.g., Crandall, Ishii & Lions [7]) 
if F{x, r,p, A) < F(x, r,p, B) for all x £ O, r £ R, p £ R d and all A, B £ §^ with A> B. For convenience of the 
reader, we recall the definition of a viscosity solution (see, e.g., Crandall, Ishii & Lions [7j and also Definition 1.2 
in Appendix C in Peng |61j). 

Definition 4.1 (Viscosity solution). Let deN, let O C R d be an open set and let F: O x R x R d x § d — >• R 
be a degenerate elliptic function. A function u : O — > R is said to be a viscosity subsolution of F = (or, 
equivalently, a viscosity solution of F < 0) if u is upper semicontinuous and if 

F(x, <f>(x), (V<f>)(x), (Hess0)(x)) < (31) 

for all (j) £ C 2 (0,R) with <f>(x) = u(x) and <f> > u and all x £ O. Similarly, a function u: O — > R is said to be 
a viscosity supersolution of F = (or, equivalently, a viscosity solution of F > 0) if u is lower semicontinuous 
and if 

F(x, cj){x), (y<f>){x), (Hess(p)(x)) > (32) 

for all <j) € C 2 (0,R) with (j>(x) — u(x) and <j) < u and all x £ O. Finally, a function u: O — > R is said to be a 
viscosity solution of F = if u is both a viscosity subsolution and a viscosity supersolution of F = 0. 

Let us add two well-known remarks concerning viscosity solutions. We will use both of them in our proofs 
below. 

Remark 4.1. Let deN, let O C R d be an open set and let F : O x R x R d x — > R be a degenerate elliptic 
function. Then an upper semicontinuous function u: O — > R is a viscosity subsolution of F = if and only if u 
satisfies 

F(x, u(x), (V<£)(x), (Hess 4>)(x)) < (33) 
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for all (j) G {ip G C 2 (0,R): x is a local maximum of (u — ip): O —¥ R} and all x G O . Moreover, a lower 
semicontinuous function u: O — ^ R is a viscosity supersolution of F — «/ and only if u satisfies 

F(x, u(x), (V0)(x), (Hess (p){x)) > (34) 

for all G {i/> G C 2 (0,R) : x is a local minimum of (u — tp): O — > R} and all x G O. 

Remark 4.2 (Classical solutions are viscosity solutions). Let d G N, let O C R d 6e an open sei, let F: O x 
R x R rf x Sd — » R 6e a degenerate elliptic function and let u G C 2 (0,R) &e a classical subsolution of F — 0, i.e., 
suppose that 

F(x,u(x),(Vu)(x),{Ressu)(x)) <0 (35) 

for all x G O. TTien u is also a viscosity subsolution of F = 0. Indeed, for every x G O and every (p € {ip G 
C 2 (0, R) : x is a local maximum of (u — tp): O — > R} we /lave (V(u — </)))(:£ ) = and (Hess(n — <p>))(x) < and 
£/iere/ore 

F^w^r), (V^)(x), (Hess 0)(a:)) =F(a ) u(i) 1 (Vu)(af) 1 (Hess <j>)(x)) 

(36) 

< (Vu)(x), (Hess u) (a;)) < 



due to (35) and due to toe degenerate ellipticity assumption on F . The corresponding statement holds for classical 



supersolutions and classical solutions of F = 0. 

4.2 An approximation result for viscosity solutions 

The following approximation result for viscosity solutions is essentially well known (see Proposition 1.2 in Ishii |37] 
which refers to the first order case in Theorem A. 2 in Barles & Perthame [2]; see also Lemma 6.1 in Crandall, 
Ishii & Lions [7] and the remarks thereafter). For completeness we give the proof here following the line of 
arguments for the first order case in Theorem A. 2 in Barles & Perthame [2 . In the remainder of this article we 
use the notation dist(x, A) := inf({||x - y\\ G [0, oo) : y G A} U {oo}) G [0, oo] for all x G R d , all A C R d and all 
d el 

Lemma 4.2. Let d G N, let O C R d be an open set, let u n : O — > R, n G No, be functions and let F n : OxEx 
R rf x Sd — > R, n G No, be degenerate elliptic functions such that F$ is continuous. Moreover, assume that 

limsup sup \F n (x, r,p, A) — Fq(x, r,p, A)\ = = limsup sup \u n {x) — uq(x)\ (37) 

n-yoo (x,r,p,A)eK n-yoo X £K 

for all compact sets /YcOxRx R d x and all compact sets K C O and assume for every n G N that u n is 
a viscosity solution of F„ = 0. Then uq is a viscosity solution of Fq = 0. 



Proof of Lemma \4.ty The proof is divided into two steps. Step 1: In this first step assume that there exists an 
x <E O and a function (p G C 2 (0, R) such that xq is a strict maximum of no — <t>, he., 

Uq(x) - <p(x) < u (x ) - cp{x ) (38) 

for all x G O\{xo}. In the next step we define r := min(l, h dist(xo, R d \(3)) G [0,1]. Since O C R d is 
an open set, we obtain that r G (0,1]. Furthermore, continuity of the function <p and of the functions u n , 
n G N, together with compactness of the set {y G R d : \\y — xo| < r} C O proves that there exists a sequence 
x n G {y G R d : \\y — Xo\\ < r} C O, n G N, of vectors such that 

u n (x) - (p(x) < u n {x n ) - cp{x n ) (39) 

for all x G {y G R d : ||y — ceo | < r} and all n G N. In the next step we prove that the sequence (x n )ne¥! 
converges to xq. Aiming at a contraction, we assume that the sequence (i n ) n gu does not converge to xq. Due 
to compactness of {y G R d : \\y — x \\ < r}, there exists a vector x G {y G R d : < ||y — x \\ < r} C O and 
an increasing sequence G N, fc G N, such that lim^oo x nk = Sq. In particular, we obtain that the set 



{xq} U (Uke¥i{xn k }) is compact. Assumption (37), inequality (|39[) and inequality (38) hence imply that 



uo(xo) - <f>(xo) = um {u nk ( x o) - </>( x o)) < lim sup (u„ fc (x„ fc ) - (p(x nk )) = u (x ) - <p(x ) < u (x ) - (p{x ). 
From this contradiction we infer that limn-j.oo x n — Xq. Assumption (37) and continuity of V</>: O — > R d and of 



Hess (f>: O — > hence imply that 

lim (x n ,u n (x n ), {\7(p)(x n ), (Uess(p){x n )) = (x ,u(x ), (V0)(xo), (HeBS^)(x )). (40) 
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In addition, lim n _ J . 00 *, n 

n £ {no, no + 1, . . .} that \\x n — xo|| < r and that x n £ O is a local maximum of the function (u 
Hence, Remark |4.1| and the assumption that u n is a viscosity solution of F n = show that 



x n = 2:0 an d ( 39 ) show that there exists a natural number no € N such that we have for all 
} that \\x n — xq\\ < r and that x n £ O is a local maximum of the function (u n — <j>): O — ¥ R. 



(x„),(V0)(x„),(Hess</))(a;„)) <0 



(41) 



for all n £ {no, no + 1, . . .}. Continuity of Fq, equation (40), assumption (37), inequality (41) and compactness 
of the set U ne -M {(x n ,u n (x n ), (V0)(x„), (Hess </>)(x„))} therefore yield that 

F (x ,w(x ), (V0)(x o ), (Ress(f>)(x )) = lim F (x n ,u n (x n ), (V»(x„), (Hess</>)(x„)) 

n— >oo 

= lim F n (x n ,u n (x n ), (V0)(x„), (Hess</>)(x„)) < 0. 



(42) 



We thus have proved that F(x, u(x), (V</j)(x), (Hess </>)(x)) < for all cf> £ {if> £ C 2 (0, R) : x is a strict maximum 
of [u — %/}) : O —> R} and all x £ O. Step 2: In this second step assume that there exists an xq £ O and a 
function <j> £ C 2 (0,R) such that </>(x ) = u(x ) and <j) > u. Define functions (f) e : O — > R, e £ (0,1), through 
4>e(x) = (f>(x) + e\\x — xo|| 2 for all x £ O and all e £ (0, 1). Note that xo is a strict maximum of the function 
(u — (f> e ) : O — > R for every e 6 (0, 1). Step 1 can thus be applied to obtain 



F(x ,u(x ), (V0 e )(x o ), (Hess0 e )(x o )) < 



(43) 



for all e £ (0, 1). Moreover, observe that (V^ e )(x ) = (V0)(xo) and that (Hess <?!> E )(xo) = (Hess0)(xo) + 2eld 
for all e £ (0, 1) where Id £ S d is the d x d-unit matrix. Consequently, we see that lim^o (V0 E )(xo) = (V0)(xo) 
and that lim^o (Hess0 e )(xo) = (Hess <P)(xq). Continuity of F and inequality (|43| hence yield 



^o(xo,u(x o ),(V</>)(x o ),(Hess0)(x o )) = lim F (x ,u(x ), (V0 £ )(x o ), (Hess E )(x o )) < 0. (44) 

We thus have proved that F (x,u(x), (V0)(x),(Hess0)(x)) < for all £ C 2 (0,R) with cj>( x) = u(x) and 4> > u 
and all x € O. This shows that u is a viscosity subsolution of F — 0. In the same way, it can be shown that u 
is a viscosity supersolution of F = and we thereby obtain that u is a viscosity solution of F = 0. The proof of 
Lemma [4. 2 1 is thus completed. □ 



4.3 Uniqueness of viscosity solutions of Kolmogorov equations 



The main result of this subsection (Corollary 4.6 below) establishes uniqueness of viscosity solutions of a second- 
order linear PDE within a certain class of functions and is apparently new. This uniqueness result is based 
on the well-known concept of superharmonic functions or - in the PDE language - on the idea of dominating 
supersolutions. More precisely, let d £ IN and let (Q,F, P) be a probability space with a normal filtration 
(-Ft)tg [0.00) • F° r solution processes X x : [0,oo) x 57 — >• R d , x £ R d , of many SDEs, there exists a function 



V £ C 2 (R d ,(0,oo)) (often R d 3 x H> 1 



€ (0, 00)) and a real number p € R such that the stochastic 



processes [0, 00) x D, 3 (t,u>) 



-pi 



V(X x {t)(u))) £ (0,oo), x £ R d , are non-negative supermartingales (so 



that E[V(X x (t))} < e pt ■ V(x) for all (t,x) £ [0, 00) x R d ); see, e.g., the examples in Section 4 in [35]. For these 
stochastic processes to be supermartingales, it suffices that the Lyapunov-type function (0, 00) x R d 3 (t, x) H> 



V(x) £ (0,oo) satisfies 



Hi 



(eF* ■ V(x)) - (V^e* • V(x)),p(x)) - \ tr(a(x) [a(x)]* Hess^e" 4 • V(x))) 



> 



(45) 



for all (t, x) £ (0, 00) x R d where the function /1 : R d — > R d is the infinitesimal mean and where the function 
(To - * : R d — > R dxd is the infinitesimal covariance matrix of the solution processes X x , x £ R d of the considered 
SDE. In other words, it suffices that (0, 00) x R d 3 (t, x) — > e pt ■ V(x) £ (0, 00) is a classical supersolution of the 
Kolmogorov equation. For T £ (0, 00) , d £ N and an open set O C R d , a function G : (0, T) x O x R x R d x S d — >• R 
is here called degenerate elliptic if G(£, x, r,p, A) < G(t, x, r,p, i?) for alH £ (0, T), x e O, r e R, p £ R d and all 
A,B£Sd with A < B (see, e.g., inequality (1.2) in Appendix C in Peng [ST] and compare also with Subsection 4.1 
above). The next lemma is a slightly modified special case of Theorem 2.2 in Appendix C in Peng [61 . 

N, let O C R d be an open 
[0, T] x O — > R &e an upper 



Lemma 4.3 (A domination result for viscosity subsolutions) . Let T £ (0, 00), d £ 
set, let G: (0,T)xOxEx R d x — > R be a degenerate elliptic function and let u : 
semicontinuous function such that m|(o,t)xO * s a viscosity subsolution of 



■^u(t,x) - G(t,x,u(t,x), (V x u)(t,x), (Hess x it) (i,x)) 
for (t,x) £ (0,T) x O. Moreover, assume that 



lim 



sup sup u(t, x) 

xe{yEO: dist(y,R d \0)<i or \\y\\>n} te[0,T] 



< 



(46) 



(47) 
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and that 

G(t, x, r, 0, 0) < and u{0,x)<0 (48) 
for all (t,x,r) G (0,T) x O x (0,oo). TTien u(t,;r) < for all (t,x) G [0,T) x O. 

Proof of Lemma \4-3\ First of all, we define a family 5a G (— oo, oo], i5 € [0, 1], of extended real numbers through 
Sg '■— su P(t.i)£[oj]xo (u{t,x) — (T-t) ) e (—00,00] for all 0" € [0,1]. Assumption ( [47] ) implies that there exists 
a natural number ?i G N such that u(t,x) < 1 for all i 6 [0,T] and all x G {y € O: dist(y, R d \(3) < 
^ or IIj/II > no}- Moreover, the upper semicontinuous function u is bounded from above on the compact set 
{(t,x) G [0, T] xO: dist(x, R d \0) > ^ and ||.t|| < no}. Therefore, we infer that So < 00 and hence, we obtain 
that Sg < Sq < 00 for all 6 G [0, 1]. In the next step we show that Ss < for all 6 G (0, 1]. Aiming at a 
contradiction, we assume that there exists a real number S G (0, 1] such that Sg > 0. Assumption (47) implies 
that there exists a natural number n$ G N such that u(t,x) — yjrztj < u(t,x) < 4r for all t G [0, T] and all 
x € {jeO: dist(w,R d \<3) < ~ or ||y|| > n }. This together with upper semicontinuity of u implies that the 
function [0, T] x O 3 (t. x) u(t,x) — pjr^ G [—00,00) attains its supremum in the compact set {(t,x) G 
[0,T]xO: dist(x,R d \0) > ^ and < n }. Let (* ,2o) G [0, T] x O be such that u(t , x )- -^A^ = Sg. Note 
that u(T, xq) — ( T f T ) = —00 < Sg implies that to ^ T. Moreover, observe that u(0, xq) — ^ < u(0, xq) < < Sg 
implies that t 7^ 0. So, we see that (to,xo) G (0, T) x O. The function 0: (0,T) x O — > R defined through 
4>(t,x) :— Sg + (T-t) f° r a ^ (t' x ) e (Oj^ 1 ) x O is twice continuously differentiable and satisfies <j>(to,xo) = 
Ss + (T-t ) = u (*0,^o) G (0,oo), (Va.<£)(f,a:) = 0, (Hess a; 0)(t, x) = and 

«(*, a:) = u(t, x) - + <Sg+ = 0(t, x) (49) 

for all (£,x) G (0, T) x O. As u|(o,t)xO i s a viscosity subsolution of (46), we conclude that 

< (T _ a to)2 = (g^Cfoj&o) < G(io,xo,0(*o,z o ), (Vx^)(*o,£o)> (Hess ;c 0)(io, £0)) 

= Gf(to s xo,^(to,x ),0,0) <0 

where the last inequality follows from assumption (48). This contradiction implies that Sg < for all S G (0, 1]. 
Therefore, we obtain that u(t, x) < jfr-pj for all 5 G (0, 1] and all (t, x) G [0, T) x O and hence, we get that 
u(t, x) < for all (i, x) G [0, T) x O. This finishes the proof of Lemma O] □ 



Lemma 4.4 (Scaling of viscosity subsolutions). Let T G (0, oo), d G N, let O C R d 6e an open set, fe£ V" G 
C 2 ((0,T)xO, (0,oo)), /e£G: (0, T) x O x Rx R d x S d -> R 6e a degenerate elliptic function, letu: (0,T)xO -> R 
&e a viscosity subsolution of (|46[) and let G: (0,T) x O x R x R d x Sd — >• R 6e a function defined through 



G(t,x,r,p,A):= (51) 



(Ly G(t, x, r F(t, V(t, 1) + r (V 8 V)(t, s), A ^(t, s) + 2p [(W x V)(t, x)] * + r (Ress x V)(t, x] 



for all (t, x, r,p, A) G (0, T) x O x R x R d x S^. Then G is degenerate elliptic and the function u: (0, T) x O — > R 
defined through u{t, x) — ^fe^ /or a/Z (i, x) G (0, T) x O is a viscosity subsolution of 

§- t u{t,x)~G(t,x,u(t,x),{\7 x u)(t,x),(Uess x u)(t,x)) =0 (52) 

for (t,x) G (0,T) x O. 

Proof of Lemma \4-4\ First, observe that u is upper semicontinuous and that G is degenerate elliptic. In the 
next step assume that there exist a vector (t, x) G (0, T) x O and a function G C 2 ((0,T) x 0,R) satisfying 
0(t,x) = u(t,x) and > u. Then the function (0,T) x O 3 (s,y) ^ <j)(s,y)V(s,y) G R is in C 2 ((0,T) x 0,R) 
and satisfies <f>(t, x) V{t, x) — u(t,x)V(t,x) = u(t,x) and <fr ■ V > u ■ V = u. As u is a viscosity subsolution 
of ( 46 1 , we get 



V(t,x) ■ -§- t <f>(t,x) + t^x) ■ -§- t V(t,x) 



d_ 
di 1 



(53) 



- (4>(t, x) V(t, x)) < G(t, x, 4>{t, x) V{t, x), {V x (<j>V)) (t, x), (Hess x (^)) (t, x 
Rearranging this inequality results in 

= V(h) x > x ) y (^ x )> ( v x^)(^ x) V(t, x) + <j>{t, x) (V x V)(t, x), (Ress x 0)(t, x) V(t, x) (54) 

+ (V x <t>)(t, x) [(V x V)(t, x)] * + (y x V)(t, x) [(V x 4>)(t, x)] * + <f>(t, x) (Hess x F)(i, x)) - <j>{t, x) 
= G(t, x, cf>{t, x), (V x (f>)(t, x), (Uess x cj))(t, x)) . 
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This proves inequality djjl for all <f> G € C 2 ((0,T) x 0,R): ^(i, a:) = -£t(t, a;) and t/> > u} and all (i, x) € 



(0, T) x O. Therefore, u is a viscosity subsolution of (|52| and the proof of Lemma 4.4 is completed 



□ 



Corollary 4.5 (A comparison result for viscosity solutions). Let T £ (0, oo), d € N, let O £1 R d oe an open se£ 
and let G: (0, T) x O x R x R d xSj-^K &e a degenerate elliptic function which satisfies the linearity property 



G(t, x, cr-y + r 2 ,cpi + p 2 ,cAi + A 2 ) — cG(t, x,ri,pi,Ai) + G(t, x, r 2 ,p 2 ,A 2 ) 



(55) 



for all (t,x) £ (0,T)xO, ri,r 2 £ R, pi,p 2 £ R d , c g R and allA l7 A 2 £ § d . Moreover, let m, u 2 : [0,T]xO^l 
and V: [0,T] x O — >• (0, oo) be continuous functions such that ui |(o, T)xo * s a viscosity subsolution of ( |46[ ), suc/i 
i/iat M2 |(o, t)xo * s viscosity supersolution of (46 1 and swc/i t/ia< V|(q, t)xO G C 2 ((0,T) x O, (0, oo)) is a classical 
supersolution of (46 1. Furthermore, assume that u\(0,x) < u 2 {0,x) for all x £ O and that 



lim 

n— ► oo 



sup sup 

xejyeO: dist(y,R d \0)<i o-r ||i/||>n} «e[0,T] 



(wi(t,x) - U 2 (t, x)) 



V(t,x) 

Then Ux <u 2 , i.e., it holds that U\{t,x) < u 2 (t,x) for all (t,x) £ [0,T] x O . 



< 0. 



U±(t,x)—U2{t,x) 

V(t,x) 



(56) 



for all (t, x) £ 



AA 



Proof of Corollary \4.^\ Define the function u: [0, T] xO^K through u(t,x) 

[0, T] x O. Due to assumption (55l, the function (u\ — u 2 )\(o.t)xo is a viscosity subsolution of (46). Lemma 
thus yields that the function 1(|(o,t)xO is a viscosity subsolution of (52) with G: (0,T)xOxEx R d x § d — 
defined as in (51). For applying Lemma 4.3 observe that assumption (56) implies inequality (47). Moreover, 



R 



note that assumption ( 55 ) and the assumption that V is a classical supersolution of (|46|) ensure that 

V(t,x) 



G{t, x, r, 0, 0) = G(t, x, r V(t, x),r (V x V)(t, x),r (Hess^)(t, x)) - r 



V(t,x) 



(G(t, x, V(t, x), (V x V)(t, x), (Kess x V)(t, x)) ~ &V(t, x) 

v v 

< since V is assumed to be a classical supersolution of (|46j 



< 



(57) 



for all (t,x,r) £ (0,T) x O x (0, oo). Therefore, the assumptions of Lemma 4.3 are satisfied for the function u 
and Lemma 4.3 together with continuity of u\ — u 2 hence yields that u\{t, x) < u 2 {t, x) for all (t, x) £ [0, T] x O. 
This finishes the proof of Corollary |4.5| □ 

The next corollary proves uniqueness of viscosity solutions for a class of second-order linear PDEs. It follows 
immediately from Corollary 4.5 above and its proof is therefore omitted. 

Corollary 4.6 (Uniqueness of viscosity solutions). Let T £ (0, oo), d £ IN, let O C R d be an open set and let 
G : (0,T) x O x R x R d x Sd — > R be a degenerate elliptic function which satisfies the linearity property (55). 
Moreover, let u\,u 2 : [0,T] x O — > R and V: [0,T] x O — > (0, oo) be continuous functions such that Ui|(o,t)xO 
and u 2 \(o,t)xO are viscosity solutions of (46) and such that V|(o,t)xo 

£ C 2 ((0,T) x O,(0, oo)) is a classical 
supersolution of (46). Furthermore, assume that Ui(0, x) = u 2 {0,x) for all x £ O and that 

\ui(t,x) - u 2 (t,x)\ 



lim 

n— ^oo 



sup sup 

xe{yeO: dist(y,R d \0)<i or || y\\>n} *6 [0,T] 



V(t,x) 

Then u\ = u 2 , i.e., it holds that Ui(t,x) — u 2 (t,x) for all (t,x) £ [0,T] x O. 



0. 



(58) 



O — s- (0, oo) in Corollary 
number and where V : O 



4.6 



The next result, Corol lary|4.7| specifies Corollary 4.6 to the case where the Lyapunov-type function V : [0, T] x 

pt ■ V(x) for all (t, x) £ [0, T] x O where p £ R is a real 



is of the form V(t, x) = & 
(0, oo) is a twice continuously differentiable function. Corollary 



immediate consequence of Corollary |4.6| and its proof is therefore omitted 



4.7 



is thus an 



Corollary 4.7 (Uniqueness of viscosity solutions). Let T £ (0, oo), d £ IN, p £ R, let O C R d be an open set, 
let ip: O ^ R be a continuous function, let v. (0,r)xO4E,/i: (0,T) x O ->■ R d and A: (0, T) x O ^ {B £ 
§d : ^ > 0} &e functions, let V : O — > (0, oo) 6e a twice continuously differentiable function satisfying 

v(t, x) V{x) + x), (VU)(x)) + tr(A(t, x) (Hess U)(x)) < p • U(x) (59) 

/or all x £ O. Then there exists at most one continuous function u: [0, T] x O — > R which fulfills u(0, x) = ip(x) 
for all x £ O, which fulfills lim,^ sup {t x)e[0 T]x ^ yeO: dist(j/iR ^ 0)<1/n or M>n y = and which fulfills 

that m|(o,t)xO is a viscosity solution of 

§iu{t,x) - v(t,x)u(t 1 x) - (p(t,x), (y x u)(t,x)) - tr(A(t,x) (B.ess x u)(t, x)) = (60) 



for (t,x) £ (0,T) x O. 
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4.4 Viscosity solutions of Kolmogorov equations 

The main result of this subsection, Theorem |4.10| below, establishes that the transition semigroup associated with 
a suitable SDE with locally Lipschitz continuous coefficients is the unique viscosity solution of the Kolmogorov 



equation of the SDE. To establish this result, we first prove two auxiliary results, Lemma 4.8 and Lemma 4.9 



The proof of Lemma |4T8| makes use of Lemma 4.2 above 



Lemma 4.8 (Existence of viscosity solutions of Kolmogorov equations with globally Lipschitz continuous co- 
efficients with compact support). Let d,m G N, let (f2, J 7 , P) be a probability space with a normal filtration 
(J r t)t e [o,oo) > fet W : [0, oo) x 51 — > IR m be a standard (IFt)te[o,oo)'Brownian motion, let O C R d be an open set, let 
<p: O — X R be a continuous function and let /i: O — X R d and a: O — X R" xm be locally Lipschitz continuous junc- 
tions with compact support. Then there exists a family X x : [0, oo) x Q, — x O, x G O, of up to indistinguishability 
unique adapted stochastic processes with continuous sample paths satisfying 

X x (t)=x+ [ n(X x (s))ds+ f a{X x {s))dW{s) (61) 
Jo Jo 

for all t G [0,oo) V-a.s. and all x G O and the function u: (0, oo) xO-)E given by u(t,x) = ¥.[<p(X x (t))\ for 
all [t, x) G (0, oo) x O is a viscosity solution of 

§- t u(t,x) - ((V x u)(t,x),fx(x)) - |tr(tr(x) [a(x)}* (Hes8 s u)(t,s)) - (62) 

for (t,x) G (0, oo) x O. 



Proof of Lemma 4-8 First of all, observe that the local Lipschitz continuity of /i and a and the assumption 
that /i and a have compact supports show that fj, and a are also globally Lipschitz continuous. This implies the 
existence of a family X x : [0, oo) x Q — X O, x G O, of up to indistinguishability unique adapted stochastic processes 



with continuous sample paths satisfying (61 1 (see, e.g., Theorem 1 in Krylov [15]). It thus remains to show that 



the function u: (0,oo) xO^R introduced above is a viscosity solution of (62 1. For this we use the notation 

supp(J) := {x G O : f(x) ^ 0} cO for all functions / : O -t R fc and all k G IN. In the next step let U C O be 
a relatively compact open set in O with the property that (supp(/i) U supp(cr)) C U. By assumption supp(/i) 
and supp(cr) are compact sets and hence, such a set does indeed exist. Next, let fp- n ' G C^ ( (0,R d ), n G N, 
and cr 1 -™' G C^ t (0,R), n G N, be sequences of smooth functions satisfying limn^oo sup^g^ \\fJ>(x) — /j,( n \x)\\ — 
linin^oo sup^g^ ||ct(x) — c' 7l H x )lli(R m ,R.'*) = and supp(// n )) U supp(er(™)) C U for all n G N. By using the 
fact that dist(<9C7, supp(/z) U supp(er)) := ini u edU i n fa;Gsupp(/i)usupp(cr) \\ u — %\\ > and by using the convolution 
of two functions with compact support, it can be shown that such sequences do indeed exist. Furthermore, 
observe that the global Lipschitz continuity of N, and a^ n \ n G N, implies the existence of a family 

X x ' n : [0, oo) x f2 — x O, x G O, n G IN, of up to indistinguishability unique adapted stochastic processes with 
continuous sample paths satisfying 

X x ' n {t)=x+ [ ^ n) (X x -' n (s))ds+ f o {n) {X x > n {s))dW{s) (63) 
Jo Jo 

for all t G [0,oo) P-a.s., x G O and all n G N. Moreover, let Kk C O, k G N, be a sequence of compact 
sets such that O — Uk^Kk and such that Kk C Kk+i for k G N. Then the Stone- Weierstrass theorem 
implies that there exists a smooth function tp k G C°°(0,R) satisfying sup^g^ \<fi(x) — fk{x)\ < \ for each 
k G N. Consequently we have that lim^oo sup^g^- \<p(x) — fk(x)\ = for all compact sets K C O. Now we 
define functions u n ' k : (0, oo) x O -X R, n, k G IN, and u (rl) : (0, oo) x O -X R, n G N, through u n ' k (t,x) := 
E[ip k (X x ' n (t))] and u^(t,x) := E[ip k (X x (t))] for all t G (0,oo), x G O and all n, k G N. The fact that tp k , 
k G N, are smooth functions and the fact that /iW, n G N, and cr^, n G N, are smooth functions with compact 
support imply that the functions u n ' k : (0, oo) x O — X R, n, k G JN, are infinitely often differentiable and globally 
Lipschitz continuous (see, e.g., Corollary 2.8.1 and Theorem 2.8.1 in [5T]) and Theorem 4.3 in (S3] hence yields 
that 

(&«"'*) (t.z) - ((V x u n < k )(t,x),(i^(x)) - ±ix(*V>(x) (Hes Sx ri n ' fc )(t,z)) = (64) 

for all (t, x) G (0, oo) xO and all n, k G N. In the next step we define functions F n : (0, oo) x OxRxR d+1 xSd+i 
R, n G N, and F: (0, oo) x O x R x R d+1 x S d+ i -> R through 

F(t,x,r,p,A) :=pt - ((pi) i& { 2 ,...,d+i},K x )) - h tT ( a ( x ) l a ( x )V ( A id)i l je{2,...,d+i}) ' 
F„(i,x,r,p,A) :=^-((Pi)i g { 2 ,... 1 «M-i},M (n Hs))-5tr(crW(x)[(r( n )(^ 

for all (t,x) G (0,oo) x O C R d+1 , r G R, p = (p x , . . . ,p d +i) G R rf+1 and all A = (A itj ) iije{lj ... >d+1} G S d+1 . 
Combining this definition with (64 1 shows for every n, k G N that the function u n ' k is a classical solution of 
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F n — 0. Remark 



4.2 



hence shows for every n, k G N that the function u n,k is also a viscosity solution of F n = 0. 
Furthermore, observe that the smoothness of the functions ip k G C°°(0,R), k G N, and the global Lipschitz 
continuity of the functions (/i'"')„£N! (c )neN; A 1 and cr imply that 

lim sup sup \u {k) (t,x) -u n ' k {t,x)\ = lim sup sup \E\<p k (X x > n {t))] - E\<p k (X x (t))] I 



' te(o,T] xgo 



' t£(0,T] set/ 



< lim sup supE WpP'"^)) -^(^(t))] 
™^°°te(o,T]xec7 L 



(66) 



< sup \\<p' k {x)\\ L(R d tR) 

\xGU 



lim sup sup E 



|X x > n (f) - JP(i)| 



for all T G (0, oo) and all k G N. Combining (66 I . the fact that for every n, k G N the function is a viscosity 
solution of F n = 0, definition (65) and Lemma 4.2 shows for every k G N that ?/( fc ) is a viscosity solution of 
F = 0. In addition, note that 



lim sup 

(t,x)e(0,oo)xK 



|«(t,s) -u (fc) (i,a;)| < lim sup E[\ip{X x {t)) - ip k {X x (t))\~ 

fe ^°° (t,a)£(0,oo)xif 



< lim sup \ip(y) - tp k (y)\ = 



(67) 



yeUUK 



for all compact sets K C O. Combining (|67|), the fact that for every k G N the function m^* 1 is a viscosity 



solution of F — and Lemma |4~2| finally shows that u is a viscosity solution of F = 0. This completes the proof 
of Lemma 14.81 □ 



The next result, Lemma |4.9[ is a generalization and a consequence of Lemma |4.8| above. Its proof makes use 
of both Lemma 14.21 and Lemma 14.81 



Lemma 4.9 (Existence of viscosity solutions of Kolmogorov equations with locally Lipschitz continuous co- 
efficients). Let d, m G N, p G R, let O C R d 6e an open set, let if: O — > R be a continuous junction, let 
fi: O R d and a: O — > R dxm oe locally Lipschitz continuous functions and let V G C 2 (0, (0, oo)) 6e sweft i/iai 
limsuppyi! sup^gQ ^j^^^p < oo ; suc/i i/iai 

((VV)(x),m(k)) + §tr(tr(a;) [a(aj)]* (Hess V) (x)\ <p-V(x) 



(68) 

for all x G O and suc/i i/iai limn-^oo inf (^(x) G (0, oo) : x G {y G O: dist(y,R d \ O) < ^ or \\y\\ > n}) = oo. 
Moreover let (CI, J 7 , P) 6e a probability space with a normal filtration (J r t)tG[o,oo) a71 ^ ^ [0, oo) x f2 — >• K m 
6e a standard (!Ft)t^[o.oo)-Brownian motion. Then there exists a family X x : [0,oo) x CI — > O, x G O, of up to 
indistinguishability unique adapted stochastic processes with continuous sample paths satisfying 



X x {t)=x + / n(X x (s))ds+ / a(X x {s))dW(s) 



(69) 



for all t G [0, oo) P-a.s. and all x G O and the function u: (0, oo) xO-)E given by u(t,x) = ¥.[<p(X x (t))\ for 
all (t, x) G (0, oo) x O is a viscosity solution of 



01. 



u(t, x) - ((V x u){t, x),fi(x)) - \ tr( a(x) [a(x)]* (Hess x u)(t, x)) =0 



for (t,x) G (0,oo) x O and satisfies lim^oo sup (iia . )e(0:T]x{2/eO . d i S t(j/,R^\0)<i/n or ||y||>n} 
T G (0,oo). 



(70) 
for all 



Proof of Lemma \j^9\ First, note that Corollary 2.6 in Gyongy & Krylov [25] guarantees the existence of a family 
X x : [0, oo) x CI — > O, x G O, of up to indistinguishability unique adapted stochastic processes with continuous 
sample paths satisfying (63). It thus remains to show that the function u: (0,oo) x O — > R introduced above is a 
viscosity solution of (70) and that u satisfies linin^oo sup^ 



MM)I _ 



t,x)e[0,T]x{yeO: dist(y,R d \0)<l/ra or ||v||>n} V(x) 



for 



all T G (0, oo). For this we first observe that the function u: (0, oo) x O — >• R introduced above is well-defined. 
Indeed, the assumption limsup )9 y, 1 sup^gQ ^^y^lyy < °° implies the existence of a real number p G (0, 1) such 
that c := sup^gQ ^^y^y < oo and combining this and assumption (81) with Jensen's inequality shows that 

E[\<p(X x (t))\] < c (1 +E[V(X x {t))] ) p < c (1 + e pt V(x)) p < ce max ^°)* (1 + \V(x)\ p ) < oo (71) 



16 



for all (t,x) G (0,oo) xO. The assumption lim^^ inf {V(x) £ (0, 00) : x G {y G O : dist(y, R d \<3) < i or ||y|| > 
n}} = 00 and the condition p < 1 hence yield that 



lim 

n— f 00 



(t,x)S(0,T]x{yGO: dist(y,R d \0)<l/n or ||»||>n} V ( X ) 



sup 



< lim 



sup 

(t,x)£(0,T]x{y£O: dist(j,.R d \0)<l/n or ||y||>n} 



<pM(1 + \V(x)\ p ) 
V(x) 



(72) 



= c . e max(p.0)T . ^ 



sup 

K x£{yGO: dist(j/,R d \0) < 1/n or ||y||>n} 



= 



for all T G (0, 00). It thus remains to show that u is a viscosity solution of (701. For this let O n C O, n G N, be 
a sequence of open sets defined through O n := {ieO: dist(a;, R d \0) > - and ||x|| < n} for all n £ N. Then 
let : O — > R d , n G N, and crW : O —> R dxm , n £ N, be sequences of locally Lipschitz continuous functions 
with compact support and with fJ,^ n '\o n = A*|o„ an d °" |o„ — °1o ra fo r a U rl G N. Partition of the unity shows 
that such sequences do indeed exist. Partition of the unity also shows that there exists a sequence ip k '■ O — >■ R, 
k G N, of continuous functions with compact support, with ip\o k — ¥>fc|Ok for all A; G N and with |^>fc(x)| < |y(a;)| 
for all x £ O and all k £ N. In the next step we define functions F n : (0, 00) x O x R x R d+1 x Sd+i — > R, 
n £ N, and F: (0, 00) x O x R x R d+1 x -> R through 



F(t,x,r,p,A) :=pi - ((p0ie{2,...,d+i}>M(>)) - |tr(o-(a;) [o-(ar)]* (^i,j) iJe{2 ,...,d+i}) 



(73) 



for all (t,x) £ (0,oo) x O c R d+1 , r G R, p = (pi, . . . ,p d +i) G R d+1 and all A = (A ij -) lJ - e{li ... id+1} G 
This definition together with the fact that ^ n '\o n = A*|o„ an d ^ n '\o n — a \o n f°r all n e N proves that 



lim sup \F(t,x,r,p, A) - F n (t,x,r,p, A)\ = 

™^°° (t,x,r,p,A)£K 



(74) 



for all compact sets K C (0, 00) x O x R x R d x § d . Furthermore, combining the fact that (j,( n > : O — > R d , 
n £ N, and er(") : O — > R rfxm , n G N, are locally Lipschitz continuous functions with compact support and 
Lemma |4.8| shows the existence of a family of up to indistinguishability unique adapted stochastic processes 
X x,n : [0, 00) x £1 — > O, x £ O, n £ N, with continuous sample paths satisfying 



X x ' n (t)=x + / f i in) (X x ' n (s))ds+ / a in) (X x ' n (s))dW(s) 



(75) 



for all t £ [0, 00) P-a.s., all x £ O and all n £ N. In addition, Lemma 4.8 implies that the functions u n ' k : (0, 00) x 
O -> R, n, fc € N, defined through u n < fc (^ : = E[^ fc (X :E ^(t))] for all (t, x) G (0, 00) x O and all n, k £ N satisfy 
that for every n, fc G N the function u n,k is a viscosity solution of F n — 0. Define functions u k : (0, 00) x O — > R, 
fc G IN, through x) := E[y fc (X a (t))] for all (t, x) £ (0, 00) x O and all fc G N. Next we show for every k G N 
that u ra,fc converges uniformly on compact subsets of (0, 00) x O to as n — > 00. To do so, we define a family 
r*: O [0, 00], a; G O, n G IN, of stopping times through t x (uj) := inf({i G [0, 00) : X x (t,u) £ 0\O n } U {00}) 
for all x £ O, n £ N and all to £ ft. Then observe that 



\u n < k (t,x)-uW(t,x)\ = \E[<p k (X**(t))-<p k (X"(t))]\ <E\\<p k (X*> n (t))-<p k (X«(t)) 



< E 
= E 



i {t < K} \v k (x x ' n (t))-<pk(x x (t))\ 



■E 



[ {t>T , } \Mx x ' n (t))-Mx x (t))\ 



(76) 



l {t>r , } |^ fe (X^"(t)) - MX x (t))\ < 2 sup |^ fc (y)| P[< < t] < oo 



for all t G [0, 00), x G O and all n, k £ N. To bound the right-hand side, we employ assumption (68) to obtain 
that E[V{X x (t A r))] < e max ^°)* • V(x) for all t £ [0, 00), x £ O and all stopping times t: fi -> [0, 00]. Using 
this estimate together with Lemma 1.4 in Krylov [37j, we get 



< 



3 s G [0, t) : X x (s) £ 0\O n 

,00] is stopping time 



< 



sup V(X x (s)) > inf V(y) 
se[o,t] yeo\O n 



inf 



yGO\0 



-„ v(y) 



E[V( X x (tAT))] < e r 



K0»,o)t . V {x) 



(77) 



inf 



yeO\0, 



V(y) 



17 



for all t £ [0,oo), x £ O and all n £ IN. Inserting this inequality on the right-hand side of (76) implies 



limsup sup sup 

n-Hx \x<EK t£(0,T] 



u n ' k (t,x) - u {k \t,x) I < 2 I sup \<p k (y)\ ) ( limsup sup P[< < T] 



< 2 ( sup \ipk{y)\ 



n— >-oo x£K 
e m a K(p,0)T ( sups V(x)) 



(78) 



liminf„_ >00 (inf 



j/eo\o, 



V(y)) 







for all compact sets if C O, fc £ N and all T £ (0, 00). Com binin g (74 1, (78), the fact that for every n, k £ N 
the function u n,k is a viscosity solution of F ' n = and Lemma 4.2 shows for every k £ N that ul" is a viscosity 
solution of F = 0. In the next step we observe that the identity ip\o k = fk\o k for all k G IN, the inequality 
I ¥>&(£) I < f° r all a; £ O and all k £ N and the Holder inequality imply 



u(t,x) - u w (t,x)\ <E \ip(X x {t))-y k {X x {t)) 



= E 



< E 



< 2cE 



< 2c 



Y {T * <t} {\<p{X x {t))\ + \ip k (X x {t))\ 
l {Tf<t} (l + F(X*(i)))' 



inf 



<P,0)t . 
yeo\o fc 



(i-p) 



{T , <t} |^(^(i))-^(^(t))| 

<2-E[l {T , <t} |^(X-(t))|] 
< 2c(P[r£ < (l + E[V(X x (t))]) P 



(79) 



for all (i,x) £ (0, 00) x O and all k £ N where we used estimate (77) for the last step. Therefore we conclude 

1 + e max (^°) T {sup xeK V(x)) 



limsup sup sup |u(i,o;) — vr- k '{t,x)\ < 2c 

fc->oo te(0,T] x£K 



lim inf 



k— >oo 



(inf 



yeO\O k 



V(y)) 



(i-p) 







(80) 



for all T £ (0, 00) and all compact sets K C O. Combining (80) and that for every € N the function is a 
viscosity solution of F = with Lemma [4.2| shows that u is a viscosity solution of F — 0. This completes the 
proof of Lemma 4.9 □ 



The next Theorem |4.10| is the main result of this section. It is a direct consequence of Lemma |4.9| and 
Corollary K7\ 



Theorem 4.10 (Existence and uniqueness of viscosity solutions of Kolmogorov equations). Let d, m £ N, p £ R, 

let O C R d be an open set, let cp : O — > R &e a continuous function, let p: O — > R d and o~: O — > R dxm 6e locally 
Lipschitz continuous functions and let V £ G 2 (0, (0,oo)) be such that limsupp^ sup^Q /^yfyy < smc/i 
i/iat 

((W)(a;),M(z)) + gtr(CT(aB)[(7(s)]* (Hess F) (z)) < p • V(x) (81) 



/or all x £ O and such that linin^oo inf (V(x) £ (0,oo): x £ {y £ O : dist(y, R d \0) < - or \\y\\ > n}) = 00. 
Then there exists a unique continuous function u: [0, 00) x O — > R which fulfills u(0,x) = <p(x) for all x £ O, 

Which fulfills limn->ooSUp(i ja; ) e [0,T]x{yeO: dist(y^\0)<l/n or \\y\\>n} ^vffl = f 0r al1 T £ (°> 00 ) and which 

fulfills that u|(o,oo)xO * s a viscosity solution of 



u(t,x) — ((V x u)(t, x),p(x)) — |tr(er(x) [cr(a;)]* (Hess x u)(t, x) 







(82) 



for (t,x) £ (0,oo) x O. Moreover, if (f2, J 7 , P) is a probability space with a normal filtration (J r t)tg[o,oo) arl( ^ */ 
W: [0, oo ) x £7 — > R m is a standard (Tt)t£[o,oo)-Brownian motion, then there exists a family X x : [0, oo) x f2 — > O, 
x £ O, of up to indistinguishability unique adapted stochastic processes with continuous sample paths satisfying 



ft ft 
X x {t)=x+ I p{X x (s))ds+ / a(X x {s))dW(s) 



(83) 



/or aH t £ [0,oo) P-a.s. and all x £ O and in that case, the unique function u: [0, 00) x O — > R enjoys the 
probabilistic representation u(t,x) = E[tp(X x (t))] for all (t,x) £ [0, 00) x O. 



Proof of Theorem \4-10\ Lemma 4.9 implies the existence of a function u: [0, 00) xO->l satisfying the desired 
properties. Uniqueness of such a function follows from Corollary |4.7| The probabilistic representation of u also 
follows from Lemma 4.9 The proof of Theorem 4.10 is thus completed. □ 



In the literature, there are many results proving an assertion similar to Theorem |4. 10| under various assump- 
tions on the functions /1 and a. Theorem 4.3 in Pardoux & Peng [59] implies that the transition semigroup 



associated with the SDE (83) is a viscosity solution of (82) if p, and a are globally Lipschitz continuous; see also 



18 



Peng [60]. Theorem C.2.4 in Peng [6Tj can be applied if fj, is locally Lipschitz continuous and if a is constant and 



then proves the same assertion. Uniqueness of the viscosity solution of ( 82 ) with given initial function follows 
from Thereom 8.2 in the User's guide Crandall, Ishii & Lions [7 if /i is globally one-sided Lipschitz continuous, 
that is, if there exists a constant c G R such that (x — y, f/,(x) — fi(y)) < c\\x — y\\ 2 for all x, y G R d , and if a is 
globally Lipschitz continuous. Moreover, Theorem 5.13 in Krylov |47j with implies that the transition semigroup 
solves the Kolmogorov equation (82 1 in the sense of distributions if fi and a arc globally Lipschitz continuous. 



In addition, Theorem 7.1.3 and Theorem 7.1.4 in Evans |18j show that there exists a unique weak solution of 
the PDE (82) if the coefficients fi and a are bounded and if the PDE (82) is uniformly parabolic. 



In many situations the open set O C R d and the Lyapunov-type function V: O — > R in Theorem 4.10 satisfy 



O = R d and V(x) = (l +JM| 2 ) P for all x G R d where p G [1, oo) is an arbitrary real number. This is subject of 
the following Corollary |4.11| It is a direct consequence of Theorem |4. 10 and its proof is therefore omitted. 



Corollary 4.11 (Existence and uniqueness of at most polynomially growing viscosity solutions of Kolmogorov 
equations). Let d,m G N, let <p: R rf — > R be a continuous and at most polynomially growing function, let 
fj,: R d — > R d and a: R d — » R dxm be locally Lipschitz continuous functions with sup xe]R d ^^p^ < oo ond 

< oo. Then there exists a unique continuous function u: [0, oo) x O — > R which fulfills 
u(0,x) — <p(x) for all x G O, which fulfills limsupp^^ sup fe [ T j sup^g^d 4^~iT~jrp < oo and which fulfills that 
u l(0,oo)xO * s a viscosity solution of 



^PxeRrf (l+INI) 



u(t,x) - {(y x u)(t,x),Li(x)) - ltr(a(x) [a(x)]* (Hess x u)(t, x) 







(84) 



for (t,x) G (0, oo) x O. Moreover, if (fi, J-, P) is a probability space with a normal filtration {J't)te[o,oo) and if 
W : [0, oo) x fi — > K m is a standard (J- t )te[o l00 )-Brownian motion, then there exists a family X x : [0, oo) x fi — > O, 
x G O, of up to indistinguishability unique adapted stochastic processes with continuous sample paths satisfying 



X x (t)=x+ I n{X x (s))ds+ / a(X x {s))dW(s) 



(85) 



for all t G [0, oo) P-a.s. and all x G O and in that case, the unique function u: [0, oo) x O — > R enjoys the 
probabilistic representation u(t,x) = E[ip(X x (t))\ for all (t,x) G [0, oo) x O. 



Note that all examples in this article fulfill the assumptions of Corollary 4.11 In particular, observe that 
[i and a from the SDE ^ in Section [2j /i and cr from the SDE ( 18 1 in Section [2 [i and a in Theorem |3.4| in 
Section |3j [i and a from the SDE ( p0| in Section [3] as well as fi and a from the SDE ( 99 ) in Section [5] all fulfill 
the assumptions of Corollary |4.11| 



4.5 Solutions of Kolmogorov equations in the distributional sense 



Roughly speaking, Proposition 4.12 proves that the semigroup associated to an SDE with smooth coefficients 
solves the corresponding Kolmogorov equation in the distributional sense. For formulating this result, we 
introduce more notation. More precisely, for d G N, an open set O C K d and a locally Lebesgue integrable 
function u: O — >• K, we denote by v u : C^ t (0,R) — > R the distribution associated with the function u, i.e., the 
linear mapping from C^ t (0,R) to K given by v u (ip) = J U ( X ) ' ^{x)dx for all tp G C^ t (0,M). The following 
result is well-known in the case of globally Lipschitz continuous coefficients defined on the whole space; see 
Theorem 5.13 (ii) in Krylov [4"7] . 

Proposition 4.12. Let d,m G N, let O C R d be an open set, let fi = (fj,x, . . . , m) G C°°(0,R d ) 7 a = 
(°~i,j)ie{i,....d}.je{i....,m} 6 C m (0,R dxra ), let <p G Cb(0, R), Zei (fi, J 7 , P) be a probability space with a normal fil- 
tration (J r t)te[0,oo')> letW: [0,oo)xfi — > K m 6e a standard (J- t ) te [ 0ca yBrownian motion, let X x : [0,oo)xfi — > O, 
x £ O, be a family of adapted stochastic processes with continuous sample paths satisfying 



X x {t) 



H{X x {s))ds 



a(X x {s))dW(s) 



(86) 



for all t G [0, oo) P-a.s. and all x G O. Then the distribution v u : C°°((0,oo) x 0,R) — > R corresponding to the 
continuous function u: (0, oo) xO^i given by u(t,x) = E[(p(X x (t))] for all (t,x) G (0, oo) x O satisfies 



d 

Wt Vu = 

i=i 



(ox, 



(87) 
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In other words, the continuous function u: (0,oo) x O 



satisfies 



p /*oo " P POO 

/ / u(t,x) ■ (■g i ip)(t,x)dtdx = - V] / / u{t,x) ■ -glp(ip(t,x) ■ fii(x)) dtdx 
Jo Jo i=1 JoJo 



1 m d 

+ EE 



1=1 t,j = l J OJ0 



U (M) ' dxfdx- (^(^ x ) ' a i,l( x ) ' a jA x )) dtdx 



for allip£ C~ t ((0,oo) x 0,R). 

Proof of Proposition ^. First of all, we observe that Theorem 1.7 in Krylov |47j combined with Lebesgue's 
theorem of dominated convergence proves that the function u: (0, oo) x O — > R given by u(t, x) = ¥.\y>(X x {t))\ for 
all (t, x) £ (0, oo) x O is continuous (see also Remark 5.9 in Krylov [47]). Next, let O n C O, n G N, be a sequence 
of open sets defined through O n := {x £ O: dist(x, R d \0) > ^ and ||x|| < n] for all n £ N. Furthermore, let 

/>) = (^ n) ,...,^ n) ) G C^(0,M d ), n £ N, and ff W = ((rg ) ) i6{1 ,..., d }j 6{1) ..., m} G C~ (O, M dxm ), n G N, be 
sequences of functions with /iW | Q ^ = /x|o„ andCT^™^|o„ = ct|o„ for all n £ N. The fact that n £ N, and ir' n \ 
n G N, are globally Lipschitz continuous functions then ensures that there exists a family X x,n : [0, oo) x il — > O, 
x £ O, n £ N, of up to indistinguishability unique adapted stochastic processes with continuous sample satisfying 



X x ' n (t)=x + [i in \X x < n (s))ds+ a ( - n \X x ^{s))dW{s) 



(89) 

for all t £ [0,oo) P-a.s., all x £ O and all n £ N. Next, let (fik G C°°(0,R), fc G IN, be a sequence of smooth 
functions with c := sup fegN sup^go ||(/?fe(a;)|| < oo and lim^oo sup^g^ ||^(a;) — <^s,(a;)|| = for all compact sets 
K C O. Such a sequence does indeed exist since the function ip: O — > R is assumed to be continuous and 
globally bounded. In the next step let : (0, oo) x O — s- E, fc G N, and u n,fe : (0, oo) X O K, n, fc G N, be 
functions defined through #)(t,a:) := E[<^ fe (JP(t))] and u n ' fc (i,z) := E[</? fe (X x '"(t))] for all (t,x) £ (0,oo) x O 
and all n, fc G N. Note that the functions u n,h , n, k £ N, satisfy 



r u n > k (t , x) ■ ( | V) (t , *) df - J2 J q (* . *) ■ ( (V> (* . a:) • A*j n) (*)) ) 



dt dx 



1 m d 

Jee 



(90) 



dtdx = 



for all V G C^ t ((0,oo) x 0,K) and all n, fc G N according to Theorem 5.13 (ii) in Krylov 47. In addition, 
observe that the estimate \(fk(X x (t, w)) — cpk(X x ' n (t,u)))\ < 2c < oo for all cj G O, x £ O and all t £ [0, oo) 
together with Lebesgue's theorem of dominated convergence implies 



lim sup 



(t , x) - u n - k (t, x) < lim sup E [ | ip k {X x (t) ) - ip k (X x - n (t))\[ 







(91) 



for all (t, x) £ (0, oo) x O and all fc G N. Next, note that 



lim sup 

fc— f oo 



u^{t,x)-u{t,x) < limsupEfl^fepnt)) - ip(X x {t))\] 

h— >oo 

< 2c • P[X x (t) iK]+ IimsupE[l {x . (t)6A:} \ip k {X x {t)) - <p{X*{t))\] 

k— ¥oo 

< 2c • ¥[X x (t) i K}+ lim sup sup \<p k {v) - <fi{v)\ = 2c • ¥[X x (t) <£ K] 

k-^-oo y£K 



for all (t, x) € (0, oo) x O and all compact sets K C O and hence, we obtain 



(92) 



lim sup 



(t, a;) - u(i, a;) < 2c • inf P[X x (t) ^ A'] = 



KCCO 



(93) 



for all (£,ar) G (0, oo) x O. In the next step we fix an arbitrary tp £ C^ t ((0,oo) x 0,K) and we now show (88) 
for this i>. Let X € C~ t ((0,oo) x 0,R) and X (n) € C~ t ((Q,oo) x 0,R), n G N, be given by 



d ^ m d 

1 = 1 i,3 = l 



i=l 
d 



(94) 



x w (*, x) = ( & v) (*, *) - E 4 M*. ») • ^ (*)) + lEEsfeW- 4? (*) • (*)) 



i=l i,j=l 
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for all (t, x) E (0,oo) x O and all n E N. Using this notation, (90) reads as 

u n ' k {t,x)-x {n \t,x)dtdx = Q (95) 

o Jo 

for all n. k E N. Moreover, observe that the fact that ip has compact support ensures that there exists a 
natural number hq E N such that x^ n ' — X f° r au n G { n o, n o + 1> • • • }• Combining this, (91 1, the estimate 
\u^(t,x) — u U:k (t, x)\ < 2c < 00 for all (i, x) € (0, 00) x O, n, k E N and Lebesgue's theorem of dominated 
convergence implies that 



lim 

n— too 



u n ' k (t,x) ■ X {n) (t,x)dtdx 



o Jo 



o Jo 



lim 

n— ¥00 



u n > k (t,x)-x in \t,x) 



dt dx 



(96) 



u (/c) (i,x) -x(t,x)dtdx 



o Jo 



for all k E N. Equation (95) hence shows that J Q J °° u^(t,x) ■ x(t,x)dtdx — for all k EN. Equation (93), 
the estimate | zt^ fc ^ (t, cc) | < c for all (t,x) E (0, 00) x O, k E N and again Lebesgue's theorem of dominated 
convergence therefore prove that 



u(t, x) ■ x(t, x) dt dx 



O Jo 
lim 

k— ¥ 00 



o Jo 



lim u {k) {t,x) 



x{t, x) dtdx 



?i (fc) (t, x) ■ x(t, x) dtdx 



o Jo 



(97) 



This shows (88) and the proof of Proposition 4.12 is thus completed. 



□ 



5 A counterexample to the rate of convergence of the Euler-Maruyama 
method 

In this section we use the results of Section [3] to establish the existence of an SDE with smooth and globally 
bounded coefficients for which the Euler-Maruyama method convergences slower than any arbitrarily small 
polynomial rate of convergence. Thereby, we will prove Theorem |1.3| in the introduction. We consider the 
following setting. Let /x = (/Xi,/i 2 ,/i3, ^4) : M 4 — > M 4 and B E K 4x4 be given by 

f l(i,oo)(a!4)-e3cp( I j 5 ^= 



H(x) = 



cos ((x 3 




V 



l(-i,i)( x 4) • exp 
1 



I 4 and B E 

(l-(i) 2 ) 



du) ■ exp((£ 2 ) 3 ) J ^ 





(° 








°\ 







1 








, B = 
















I 








/ 



(98) 

for all x = (xi,X2,X3,X4) E M. 4 . The function R 9 x >-> l(_i ) ij(x) • exp(— 1/(1 — x 2 )) E [0,1] that appears 
in fi has been suggested as a mollifier function in Lemma 1.2.3 in Hormander [33]. Note that /i: R 4 — > R 4 is 
infinitely often differentiable and globally bounded. Moreover, let (f2, J 7 , P) be any probability space supporting 
a four-dimensional standard Brownian motion W : [0, 00) x — > R 4 with continuous sample paths. Then there 
exists a unique stochastic process X : [0, 00) x ft —> R 4 with continuous sample paths which fulfills X(t) = 



/„ fJ.(X(s)) ds + B W(t) for all t E [0, 00). The stochastic process X 
thus a solution process of the SDE 



{X U X2,X 3 ,X 4 ): [0,oo) x -> R 4 is 



dX^t) = l {hoo) (X A (t)) 
dX 2 (t) = dW 2 (t) 
dX 3 (t) = !(_!,!) (X 4 (t)) 
dX 4 (t) = left 
for t E [0,oo) satisfying X(0) - 



exp 



( (CTF=I) ) ■cos((x 3 (t)-/ 1 e- 1 /( 1 -" 2 )^) -exp([X 2 (t)] 3 )) 



dt 



exp 



0. 



(l-[X 4 (i)] 2 



dt 



(99) 



In the next step we define the Euler-Maruyama approximations for the 
SDE (99) using the following notation. Let [-\h - [0, 00) — > [0, 00), h E (0,oo), be a family of mappings defined 
through 

[t\ h := max{s G {0, h, 2h, . . . } : s < t} (100) 

for all t E [0,oo) and all h E (0,oo). Then let Y h = (F/ 1 ;Y£ ,Yj> ,Y£) : [0, 00) x fl -> R 4 , h E (0,oo), be 
Euler-Maruyama approximation processes defined recursively through 



Y h (0) := 



and 



Y h (t) :=^Y\[t\ h ))-{t-[t\ h ) + B{W{t)-W{[t\ h )) 



(101) 
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for all t £ (nh, (n + l)h] , n€ {0,1,...} and all h £ (0, oo). Observe that this definition ensures that 

Jl[o,i)(W/.)e (1 - |l "' l|J| du-feT^ duj e( <R(Wk)}3 )j ds (102) 



for all t £ [1, oo) and all h £ (0, oo). The following Theorem 5.1 proves that the Euler-Maruyama method ( 101 ) 



for the SDE (991 convergences slower than any arbitrarily small polynomial rate of convergence. Theorem 5.1 
together with an elementary transformation argument implies then Theorem|1.3| 



Theorem 5.1 (A counterexample to the rate of convergence of the Euler-Maruyama method). Let X = 

(Xi, X2, X^, X4) : [0,oo) x — > R 4 be a solution process of the SDE (99) with continuous sample paths and 
with X(0) = 0. Then E[Xi(t)] - E[Yf(t)] > exp(-14| ln(/i)| 2 / 3 ) for all h £ (0, ^] and all t £ [2, 00) and 
therefore, we obtain 



lim 

h\0 



E\\\X(t)-Y h (t)\\} \ = ^ 
h\0 



\E[X(t)]-E[Y h (t)]\ 



a = 
a>0 



(103) 



for all a £ [0, 00) and all t £ [2, 00). In particular, for every t £ [2, 00) and every a,C,ho £ (0, 00) there exists 
a real number h £ (0, ho) such that \\E[X(t)] - E[y h (t)] || > C ■ h a . 



The proof of Theorem 5.1 is deferred to the end of this section. To the best of our knowledge, the SDE (99 1 is 
the first SDE with smooth coefficients in the literature for which it has been established that the Euler-Maruyama 
scheme converges in the strong and numerical weak sense slower than any arbitrarily small rate of convergence. 
Using the results of Section [3j one can show that the SDE ( 99 ) is not locally Holder continuous with respect 
to the initial value. This is summarized in the next corollary. Its proof is a straightforward consequence of 
Lemma 13.31 in Subsection |3] and is therefore omitted. 



Corollary 5.2. Let X x : [0, 00) x 57 — ► R 4 , x £ R 4 , be solution processes of the SDE ( 99 ) with continuous sample 
paths and with ^^(O) = x for all x £ R 4 . Then for every t £ (0, 00) the function R 4 3 x i— > E[X 2: (i)] £ R 4 is 
not locally Holder continuous. 

In the following, the size of the quantity ||Epf(T)] - E[y h (T)]|| £ [0, 00) is analyzed for sufficiently small 
h £ (0, 00) and thereby Theorem 5.1 is established. To do so, we first establish a few auxiliary results. We begin 
with an elementary estimate for the numerical integration of concave functions. 

Lemma 5.3 (Numerical integration of concave functions). Let \_-\h- [0, 00) — > [0, 00), h £ (0,oo), be given by 
(100 1 , let b £ (0,oo) be a real number and let ip : [0, b] — > R be a continuously differ entiable function with a 
non-increasing derivative. Then 



(V(s) - iKM/,)) ds < i [v-'(o) • h 2 + (Va&u -h)- v,(o)) • h + ip'([b\ h ) ■ (b - [b\ h y 



for all h £ (0, b]. 

Proof of Lemma \5.3\ The fundamental theorem of calculus and monotonicity of ip' imply 



(104) 



^(s)-^([s\ h ))ds = 



< ^(0) 



h 2 



ip'(ls\ h ) du ds ■ 
( 



Jys\ h 



if) (it) du ds < 



J\s\ h 



ip'([s\ h )duds 



tp'([s\h) duds 



E 



\nh<lbj h 



\ 



(n-l)h 



tp'(s)ds 



(b-[b\ h Y 



ip'(ls\h) du ds 



(105) 



^'(o) • y + (m\h -h)- m) ■ \ + ip'(ibih) ■ {b [ ^ h) 



for all h £ (0,6]. This finishes the proof of Lemma 5.3 



□ 



Using Lemma |5.3[ we establish in the next lemma a simple lower bound for the numerical integration of the 
function l(_i,i)(a;) • exp(— 1/(1 — x 2 )), x £ R, in the third component of fi: R 4 — > R 4 . 
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Lemma 5.4 (Numerical integration of the function l(_ 11 )(a;) • exp(— 1/(1 — x 2 )), x G R). Let [-\h'- [0, oo) 
[0, oo), ft G (0, oo), be given by (100). TTien 



ft 

20 



I 2 ) 



ds — exp 



(i-« 2 ) 



(106) 



/or all ft e (0, §]. 

Proof of Lemma\5.4\ First of all, observe that 



dx 



( e -i/d- 2 )) = 



-2x ■ e -V(i-« 2 ) 



d2 

and --tt I e 



da; 2 



(e-i/a-**)) = 



6 ■ e- 1 /' 1 -" 2 ) 
(1-rr 2 ) 4 



x 4 - 



(107) 



(i - x 2 y 

for all x G (—1,1). We henc e ob tain that the function [0,3 -1 / 4 ] 3 s n- e -1 ^ 1-15 ' G R has a non-increasing 
derivative. Applying Lemma 5.3 and using that the function [0, oo) 3 s H> l[ ,i)( s ) ' e~ 1/(1 ~ s2) G R is non- 
increasing therefore results in 



l 1 [o,i)(Wfe) • exp (^iqi^f)) ds ~ Jo cx p{jr^)) ds ^ I 



exp 



exp 



> 2 ' 1 rx i ) 



(i-o 2 ) 



exp 



> - • ( e 1 - exp 



l-[3-U*-2h] 



(l-| L3-1/4J h -^| 2 ) 
ft 

> - • 



e — exp 



(i-IWhl 2 ) 

2.L3- 1 / 4 j„- e - 1 / (1 -'L 3 - 1/4 ^l 2 > (3- 1 ^-L3- 1 /"J h ) 2 

[i-|L3-^ Jh | 2 ] 2 2 

(e" 1 - e- 4 / 3 ) ft 
= /l -" 2 ->20 



rZ.s 



(108) 



for all ft G (0, |], Moreover, note that (107) implies that 



ds 



< ft + 



= ft 



exp 



(i-IWhl 2 ) 

2-3- 1 / 4 -e- 1 /( 1 - 3 ' 1/2 ) 
(1-3-V2) 2 



exp 



(i-s 2 ) 
• ft = ft + 



ds < ft + sup 

xG(0,l) 



2a , . g-l/tl-x 2 ) 



(l-x 2 ) z 



(109) 



3V4. (^3_l)^. e ^3/(V3-l)_ 



• ft < 2ft 



for all ft G (0, oo). Combining (11081) and (109) completes the proof of Lemma 5.4 



□ 



We are now ready to prove Theorem |5.1| Its proof uses Lemma [5~4| as well as Lemma [3~3| in Section [3] above. 
Proof of Theorem \5.1\ First of all, note that 



E X 



(t)] - E[3f (i)] = J exp(^) -l (l!Co) (L S J,)-exp( M 1 ^ 

( ( 7 l[o,i)(L«J h) e'HL-Jhl 2 ) d« - / du^) eC^U-JO} 3 ) 



+ / l(i,oo)(Wfc)e (|Whl X> E 



1 — cos 



> 



.3/2 



1 - cos ( (7 1 [0 ,i) ( LuJ h) e L " J * I"' du - /e^ 2 ) du ) e ( {Wa < LaJ,J}8 ) 



ds 
ds 



for all t G [|,oo) and all ft G (0,oo). The estimate [s\ h > [fjh > § - ft > ^ for all s G [§,oo), ft G (0, |], 
Lemma 15.41 and Lemma 13.31 therefore show that 



E[Xi(t)] -Efy^i)] 



>ex P ((W^iy) 



-64 

> e 57 / exp I 



E 



1 — COS 



In 



7l [0 i)(L«Jfc) e-Vd-IMfcl 2 ) dw _ ) e -i/d- 2 ) ^ e ({w 2(W ,)} 3 ) 

/ 

2/3 



ds 



2 (/» l t0 ,i)(L«Jh) ■ e-V(i-IMHl a ) du - /J e -i/d-« 2 ) d„) 



ds 



> 



i^.exp^mr) 



for all ft G (0,min{|, j exp(— w 3 / 2 )}] , t G [i>, oo) and all v G [|,oo). Hence, we finally obtain that E[Xi(t)] — 
Efy/ 1 ^)] > exp(- ln(8) - ff |ln(107r)| 2/3 - ff |ln(ft)| 2/3 ) for all ft G (0, i] and all t G [2, oo) and this completes 



the proof of Theorem |5.1 



□ 
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In the next step we illustrate the lower bound on the weak approximation error in Theorem 5.1 by a numer- 
ical simulation. More precisely, we ran Monte Carlo simulations and approximatively calculated the quantity 
\\E[X(T)]-E[Yv(T)]\\ for T = 2 and N € {2 1 ,2 2 , . . . ,2 29 ,2 30 }. We approximated these differences of expecta- 
tions with an average over 100 000 independent Monte Carlo realizations. Moreover, we discretized the integrals 
Xi{2) — exp( jyriij ) ^ s an< ^ Xa(2) — exp( p^ay ) ds in the exact solution with a uniform grid and mesh 
size gir = 2~ 30 . Figure [l] depicts the resulting graph. 



5 10- 



E io-" 




< 1(T 



- Approximation error of the mean 

- A function with order 
Order line 1/2 

- Order line 1 



Number N of time discretizations 



Figure 1: The norm ||E[X(T)] - E[Y« (T)] || of the difference between the mean of the solution of the SDE (|99]) 
and the mean of the Euler-Maruyama approximations ( flfTi) for T = 2 and N e {2 1 , 2 2 , . . . , 2 29 , 2 30 }. The 



function with convergence order is given by (110) 



In addition to the weak approximation error 
we also plotted the function 



|E[X(T)]-E[y£(T)]|| for T = 2 and A e {2\2 2 



)29 o30 



{2\2 2 



2 3U } 9 N h-> 



1 



15 • (ln(JV))3 



exp 



l 

" 2T 



i 

2T 



e (o,i] 



2 30 }j 



(110) 



(a function with order 0), the function {2 1 , 2 2 , . . . , 2 30 } 3 N i-> — ^= e (0, 1] (order line \) and the function 

{2 1 ,2 2 ,...,2 30 } 9 TV t-> e (0, 1] (order line 1) in Figure [IJ In the standard literature in computational 

stochastics (see, e.g., Kloeden & Platen [42]) the Euler-Maruyama scheme is shown to converge in the numerically 
weak sense with order 1 if the coefficients of the SDE are smooth and globally Lipschitz continuous (see Chapter 8 
in Kloeden & Platen [15] for the precise assumptions) and therefore, the order line 1 is plotted in Figure [l] 
Moreover, the function with order is included in Figure [T] so that one can compare the graph visually with a 
function which has convergence order 0. According to our simulations, the approximation error for the mean 
E[X(2)] does not drop far below even for N ~ 2 30 > 10 9 time discretisations. This indicates that calculating 
the mean E[X(T)] with the Euler-Maruyama method up to a high precision requires a huge computational effort. 
In particular, this suggests for applications that an approximation cannot, in general, be assumed to be very 
close to the exact value even after a very high computational effort. 
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